/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-28.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 00:38:23,228 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 00:38:23,291 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-21 00:38:23,296 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 00:38:23,296 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 00:38:23,321 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 00:38:23,322 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 00:38:23,322 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 00:38:23,322 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 00:38:23,325 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 00:38:23,325 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 00:38:23,326 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 00:38:23,326 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 00:38:23,327 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 00:38:23,327 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 00:38:23,327 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 00:38:23,328 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 00:38:23,328 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 00:38:23,328 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 00:38:23,328 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 00:38:23,328 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 00:38:23,328 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 00:38:23,329 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 00:38:23,329 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 00:38:23,329 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 00:38:23,329 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 00:38:23,329 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 00:38:23,329 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 00:38:23,330 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 00:38:23,330 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 00:38:23,330 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 00:38:23,331 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 00:38:23,331 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:38:23,331 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 00:38:23,331 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 00:38:23,331 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 00:38:23,331 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 00:38:23,331 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 00:38:23,331 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 00:38:23,331 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 00:38:23,331 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 00:38:23,332 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 00:38:23,332 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 00:38:23,332 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 00:38:23,516 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 00:38:23,533 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 00:38:23,535 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 00:38:23,535 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 00:38:23,537 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 00:38:23,538 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-28.i [2023-12-21 00:38:24,436 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 00:38:24,645 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 00:38:24,645 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-28.i [2023-12-21 00:38:24,654 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da1ce4e9a/a0b8f013db2146188e2e4822d990f4f8/FLAG5aef15722 [2023-12-21 00:38:24,669 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da1ce4e9a/a0b8f013db2146188e2e4822d990f4f8 [2023-12-21 00:38:24,671 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 00:38:24,672 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 00:38:24,673 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 00:38:24,673 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 00:38:24,679 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 00:38:24,679 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:38:24" (1/1) ... [2023-12-21 00:38:24,680 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e4fd33b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:24, skipping insertion in model container [2023-12-21 00:38:24,680 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:38:24" (1/1) ... [2023-12-21 00:38:24,722 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 00:38:24,822 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-28.i[916,929] [2023-12-21 00:38:25,002 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:38:25,012 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 00:38:25,023 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-28.i[916,929] [2023-12-21 00:38:25,125 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:38:25,137 INFO L206 MainTranslator]: Completed translation [2023-12-21 00:38:25,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25 WrapperNode [2023-12-21 00:38:25,138 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 00:38:25,138 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 00:38:25,138 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 00:38:25,139 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 00:38:25,143 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,161 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,248 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 733 [2023-12-21 00:38:25,249 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 00:38:25,250 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 00:38:25,250 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 00:38:25,250 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 00:38:25,258 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,283 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,340 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-21 00:38:25,340 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,340 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,356 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,366 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,373 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,390 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,406 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 00:38:25,407 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 00:38:25,407 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 00:38:25,407 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 00:38:25,408 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (1/1) ... [2023-12-21 00:38:25,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:38:25,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:25,439 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-21 00:38:25,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-21 00:38:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 00:38:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 00:38:25,470 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 00:38:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 00:38:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 00:38:25,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 00:38:25,614 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 00:38:25,616 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 00:38:26,359 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 00:38:26,392 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 00:38:26,393 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-21 00:38:26,393 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:38:26 BoogieIcfgContainer [2023-12-21 00:38:26,393 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 00:38:26,395 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 00:38:26,395 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 00:38:26,397 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 00:38:26,397 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:38:24" (1/3) ... [2023-12-21 00:38:26,398 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cde540c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:38:26, skipping insertion in model container [2023-12-21 00:38:26,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:38:25" (2/3) ... [2023-12-21 00:38:26,398 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cde540c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:38:26, skipping insertion in model container [2023-12-21 00:38:26,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:38:26" (3/3) ... [2023-12-21 00:38:26,399 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-28.i [2023-12-21 00:38:26,410 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 00:38:26,410 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 00:38:26,454 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 00:38:26,460 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4c9e6b0a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 00:38:26,460 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 00:38:26,466 INFO L276 IsEmpty]: Start isEmpty. Operand has 268 states, 194 states have (on average 1.5360824742268042) internal successors, (298), 195 states have internal predecessors, (298), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-21 00:38:26,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2023-12-21 00:38:26,490 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:26,490 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:26,491 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:26,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:26,494 INFO L85 PathProgramCache]: Analyzing trace with hash 147400798, now seen corresponding path program 1 times [2023-12-21 00:38:26,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:26,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901110008] [2023-12-21 00:38:26,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:26,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:26,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:26,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:26,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901110008] [2023-12-21 00:38:26,784 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-21 00:38:26,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768261030] [2023-12-21 00:38:26,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:26,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:26,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:26,788 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:26,802 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-21 00:38:27,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:27,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-21 00:38:27,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:27,168 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2023-12-21 00:38:27,168 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:27,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768261030] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:27,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:27,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 00:38:27,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813562020] [2023-12-21 00:38:27,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:27,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 00:38:27,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:27,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 00:38:27,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:38:27,213 INFO L87 Difference]: Start difference. First operand has 268 states, 194 states have (on average 1.5360824742268042) internal successors, (298), 195 states have internal predecessors, (298), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-21 00:38:27,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:27,289 INFO L93 Difference]: Finished difference Result 532 states and 947 transitions. [2023-12-21 00:38:27,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 00:38:27,291 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 488 [2023-12-21 00:38:27,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:27,298 INFO L225 Difference]: With dead ends: 532 [2023-12-21 00:38:27,299 INFO L226 Difference]: Without dead ends: 265 [2023-12-21 00:38:27,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:38:27,304 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:27,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 428 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:38:27,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-12-21 00:38:27,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2023-12-21 00:38:27,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 192 states have (on average 1.5052083333333333) internal successors, (289), 192 states have internal predecessors, (289), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-21 00:38:27,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 431 transitions. [2023-12-21 00:38:27,381 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 431 transitions. Word has length 488 [2023-12-21 00:38:27,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:27,382 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 431 transitions. [2023-12-21 00:38:27,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-21 00:38:27,382 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 431 transitions. [2023-12-21 00:38:27,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2023-12-21 00:38:27,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:27,391 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:27,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:27,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-21 00:38:27,598 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:27,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:27,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1072135252, now seen corresponding path program 1 times [2023-12-21 00:38:27,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:27,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896814867] [2023-12-21 00:38:27,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:27,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:27,696 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:27,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1087303578] [2023-12-21 00:38:27,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:27,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:27,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:27,698 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:27,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-21 00:38:28,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:28,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 00:38:28,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:28,094 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:28,094 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:28,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:28,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896814867] [2023-12-21 00:38:28,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:28,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087303578] [2023-12-21 00:38:28,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087303578] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:28,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:28,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:38:28,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973751041] [2023-12-21 00:38:28,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:28,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:38:28,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:28,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:38:28,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:38:28,100 INFO L87 Difference]: Start difference. First operand 265 states and 431 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:28,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:28,178 INFO L93 Difference]: Finished difference Result 549 states and 888 transitions. [2023-12-21 00:38:28,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:38:28,181 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 488 [2023-12-21 00:38:28,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:28,184 INFO L225 Difference]: With dead ends: 549 [2023-12-21 00:38:28,184 INFO L226 Difference]: Without dead ends: 285 [2023-12-21 00:38:28,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:38:28,186 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 36 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:28,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 1280 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:38:28,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-12-21 00:38:28,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 267. [2023-12-21 00:38:28,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 194 states have (on average 1.5) internal successors, (291), 194 states have internal predecessors, (291), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-21 00:38:28,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 433 transitions. [2023-12-21 00:38:28,202 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 433 transitions. Word has length 488 [2023-12-21 00:38:28,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:28,203 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 433 transitions. [2023-12-21 00:38:28,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:28,203 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 433 transitions. [2023-12-21 00:38:28,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2023-12-21 00:38:28,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:28,212 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:28,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:28,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-21 00:38:28,423 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:28,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:28,423 INFO L85 PathProgramCache]: Analyzing trace with hash 679108242, now seen corresponding path program 1 times [2023-12-21 00:38:28,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:28,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158886154] [2023-12-21 00:38:28,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:28,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:28,488 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:28,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1999650357] [2023-12-21 00:38:28,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:28,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:28,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:28,498 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:28,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-21 00:38:28,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:28,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 00:38:28,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:28,928 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:28,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:28,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:28,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158886154] [2023-12-21 00:38:28,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:28,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999650357] [2023-12-21 00:38:28,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999650357] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:28,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:28,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:38:28,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394501843] [2023-12-21 00:38:28,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:28,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:38:28,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:28,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:38:28,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:38:28,931 INFO L87 Difference]: Start difference. First operand 267 states and 433 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:28,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:28,987 INFO L93 Difference]: Finished difference Result 541 states and 876 transitions. [2023-12-21 00:38:28,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:38:28,988 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 488 [2023-12-21 00:38:28,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:28,992 INFO L225 Difference]: With dead ends: 541 [2023-12-21 00:38:28,992 INFO L226 Difference]: Without dead ends: 275 [2023-12-21 00:38:28,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:38:28,995 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 12 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1272 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:28,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1272 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:38:28,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2023-12-21 00:38:29,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 269. [2023-12-21 00:38:29,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 196 states have (on average 1.4948979591836735) internal successors, (293), 196 states have internal predecessors, (293), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-21 00:38:29,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 435 transitions. [2023-12-21 00:38:29,022 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 435 transitions. Word has length 488 [2023-12-21 00:38:29,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:29,025 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 435 transitions. [2023-12-21 00:38:29,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:29,026 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 435 transitions. [2023-12-21 00:38:29,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2023-12-21 00:38:29,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:29,030 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:29,039 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:29,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:29,238 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:29,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:29,239 INFO L85 PathProgramCache]: Analyzing trace with hash 736366544, now seen corresponding path program 1 times [2023-12-21 00:38:29,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:29,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917818575] [2023-12-21 00:38:29,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:29,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:29,295 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:29,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2098500469] [2023-12-21 00:38:29,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:29,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:29,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:29,297 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:29,307 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-21 00:38:29,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:29,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 00:38:29,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:30,858 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:30,858 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:30,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:30,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917818575] [2023-12-21 00:38:30,859 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:30,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098500469] [2023-12-21 00:38:30,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098500469] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:30,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:30,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:38:30,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752896320] [2023-12-21 00:38:30,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:30,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:38:30,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:30,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:38:30,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:38:30,861 INFO L87 Difference]: Start difference. First operand 269 states and 435 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:30,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:30,950 INFO L93 Difference]: Finished difference Result 541 states and 874 transitions. [2023-12-21 00:38:30,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:38:30,951 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 488 [2023-12-21 00:38:30,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:30,953 INFO L225 Difference]: With dead ends: 541 [2023-12-21 00:38:30,953 INFO L226 Difference]: Without dead ends: 273 [2023-12-21 00:38:30,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:38:30,954 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 3 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:30,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1273 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:38:30,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-12-21 00:38:30,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 271. [2023-12-21 00:38:30,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 198 states have (on average 1.4898989898989898) internal successors, (295), 198 states have internal predecessors, (295), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-21 00:38:30,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 437 transitions. [2023-12-21 00:38:30,966 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 437 transitions. Word has length 488 [2023-12-21 00:38:30,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:30,967 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 437 transitions. [2023-12-21 00:38:30,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:30,968 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 437 transitions. [2023-12-21 00:38:30,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2023-12-21 00:38:30,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:30,971 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:30,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:31,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:31,178 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:31,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:31,179 INFO L85 PathProgramCache]: Analyzing trace with hash 736426126, now seen corresponding path program 1 times [2023-12-21 00:38:31,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:31,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104842814] [2023-12-21 00:38:31,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:31,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:31,217 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:31,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [942656478] [2023-12-21 00:38:31,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:31,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:31,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:31,218 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:31,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-21 00:38:31,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:31,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:38:31,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:31,573 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:31,573 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:31,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:31,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104842814] [2023-12-21 00:38:31,574 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:31,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942656478] [2023-12-21 00:38:31,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942656478] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:31,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:31,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:38:31,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775652617] [2023-12-21 00:38:31,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:31,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:38:31,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:31,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:38:31,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:38:31,575 INFO L87 Difference]: Start difference. First operand 271 states and 437 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:31,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:31,609 INFO L93 Difference]: Finished difference Result 541 states and 873 transitions. [2023-12-21 00:38:31,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:38:31,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 488 [2023-12-21 00:38:31,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:31,611 INFO L225 Difference]: With dead ends: 541 [2023-12-21 00:38:31,611 INFO L226 Difference]: Without dead ends: 271 [2023-12-21 00:38:31,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 486 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:38:31,613 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 66 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:31,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 784 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:38:31,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-12-21 00:38:31,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 271. [2023-12-21 00:38:31,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 198 states have (on average 1.4848484848484849) internal successors, (294), 198 states have internal predecessors, (294), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-21 00:38:31,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 436 transitions. [2023-12-21 00:38:31,634 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 436 transitions. Word has length 488 [2023-12-21 00:38:31,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:31,635 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 436 transitions. [2023-12-21 00:38:31,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:31,635 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 436 transitions. [2023-12-21 00:38:31,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2023-12-21 00:38:31,638 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:31,638 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:31,660 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-21 00:38:31,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:31,854 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:31,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:31,855 INFO L85 PathProgramCache]: Analyzing trace with hash -2075387447, now seen corresponding path program 1 times [2023-12-21 00:38:31,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:31,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360739508] [2023-12-21 00:38:31,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:31,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:31,895 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:31,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1064362211] [2023-12-21 00:38:31,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:31,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:31,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:31,896 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:31,898 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-21 00:38:32,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:32,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 1239 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:38:32,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:32,192 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:32,192 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:32,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:32,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360739508] [2023-12-21 00:38:32,192 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:32,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064362211] [2023-12-21 00:38:32,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064362211] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:32,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:32,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:38:32,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849027044] [2023-12-21 00:38:32,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:32,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:38:32,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:32,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:38:32,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:38:32,194 INFO L87 Difference]: Start difference. First operand 271 states and 436 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:32,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:32,226 INFO L93 Difference]: Finished difference Result 682 states and 1096 transitions. [2023-12-21 00:38:32,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:38:32,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 489 [2023-12-21 00:38:32,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:32,229 INFO L225 Difference]: With dead ends: 682 [2023-12-21 00:38:32,229 INFO L226 Difference]: Without dead ends: 412 [2023-12-21 00:38:32,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:38:32,230 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 212 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:32,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 1042 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:38:32,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2023-12-21 00:38:32,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 381. [2023-12-21 00:38:32,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 308 states have (on average 1.551948051948052) internal successors, (478), 308 states have internal predecessors, (478), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-21 00:38:32,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 620 transitions. [2023-12-21 00:38:32,239 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 620 transitions. Word has length 489 [2023-12-21 00:38:32,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:32,240 INFO L495 AbstractCegarLoop]: Abstraction has 381 states and 620 transitions. [2023-12-21 00:38:32,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:32,240 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 620 transitions. [2023-12-21 00:38:32,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2023-12-21 00:38:32,243 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:32,243 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:32,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:32,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:32,450 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:32,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:32,451 INFO L85 PathProgramCache]: Analyzing trace with hash -653717622, now seen corresponding path program 1 times [2023-12-21 00:38:32,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:32,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715719491] [2023-12-21 00:38:32,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:32,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:32,486 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:32,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1470779139] [2023-12-21 00:38:32,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:32,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:32,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:32,487 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:32,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-21 00:38:32,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:32,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:38:32,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:32,777 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:32,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:32,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:32,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715719491] [2023-12-21 00:38:32,778 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:32,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470779139] [2023-12-21 00:38:32,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470779139] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:32,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:32,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:38:32,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310565679] [2023-12-21 00:38:32,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:32,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:38:32,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:32,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:38:32,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:38:32,780 INFO L87 Difference]: Start difference. First operand 381 states and 620 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:32,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:32,833 INFO L93 Difference]: Finished difference Result 1125 states and 1830 transitions. [2023-12-21 00:38:32,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:38:32,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 490 [2023-12-21 00:38:32,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:32,837 INFO L225 Difference]: With dead ends: 1125 [2023-12-21 00:38:32,837 INFO L226 Difference]: Without dead ends: 745 [2023-12-21 00:38:32,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 488 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:38:32,838 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 411 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:32,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 1050 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:38:32,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2023-12-21 00:38:32,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 525. [2023-12-21 00:38:32,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 452 states have (on average 1.584070796460177) internal successors, (716), 452 states have internal predecessors, (716), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-21 00:38:32,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 858 transitions. [2023-12-21 00:38:32,853 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 858 transitions. Word has length 490 [2023-12-21 00:38:32,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:32,854 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 858 transitions. [2023-12-21 00:38:32,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:32,854 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 858 transitions. [2023-12-21 00:38:32,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2023-12-21 00:38:32,856 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:32,857 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:32,866 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:33,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:33,064 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:33,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:33,064 INFO L85 PathProgramCache]: Analyzing trace with hash -730618420, now seen corresponding path program 1 times [2023-12-21 00:38:33,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:33,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218006977] [2023-12-21 00:38:33,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:33,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:33,108 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:33,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [593547143] [2023-12-21 00:38:33,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:33,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:33,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:33,110 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:33,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-21 00:38:33,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:33,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-21 00:38:33,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:33,834 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:33,834 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:33,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:33,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218006977] [2023-12-21 00:38:33,835 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:33,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593547143] [2023-12-21 00:38:33,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593547143] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:33,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:33,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 00:38:33,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291491474] [2023-12-21 00:38:33,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:33,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:38:33,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:33,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:38:33,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:38:33,837 INFO L87 Difference]: Start difference. First operand 525 states and 858 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:34,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:34,166 INFO L93 Difference]: Finished difference Result 1585 states and 2559 transitions. [2023-12-21 00:38:34,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 00:38:34,166 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 490 [2023-12-21 00:38:34,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:34,171 INFO L225 Difference]: With dead ends: 1585 [2023-12-21 00:38:34,171 INFO L226 Difference]: Without dead ends: 1061 [2023-12-21 00:38:34,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 00:38:34,173 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 757 mSDsluCounter, 1336 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:34,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 1806 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:38:34,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1061 states. [2023-12-21 00:38:34,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1061 to 985. [2023-12-21 00:38:34,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 985 states, 840 states have (on average 1.5607142857142857) internal successors, (1311), 840 states have internal predecessors, (1311), 142 states have call successors, (142), 2 states have call predecessors, (142), 2 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-12-21 00:38:34,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 985 states and 1595 transitions. [2023-12-21 00:38:34,207 INFO L78 Accepts]: Start accepts. Automaton has 985 states and 1595 transitions. Word has length 490 [2023-12-21 00:38:34,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:34,208 INFO L495 AbstractCegarLoop]: Abstraction has 985 states and 1595 transitions. [2023-12-21 00:38:34,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:34,208 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1595 transitions. [2023-12-21 00:38:34,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2023-12-21 00:38:34,211 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:34,212 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:34,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:34,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-21 00:38:34,420 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:34,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:34,420 INFO L85 PathProgramCache]: Analyzing trace with hash 233505224, now seen corresponding path program 1 times [2023-12-21 00:38:34,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:34,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674465748] [2023-12-21 00:38:34,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:34,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:34,463 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:34,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1574426048] [2023-12-21 00:38:34,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:34,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:34,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:34,464 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:34,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-21 00:38:34,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:34,773 INFO L262 TraceCheckSpWp]: Trace formula consists of 1242 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:38:34,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:34,850 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:34,851 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:34,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:34,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674465748] [2023-12-21 00:38:34,851 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:34,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574426048] [2023-12-21 00:38:34,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574426048] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:34,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:34,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:38:34,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814575882] [2023-12-21 00:38:34,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:34,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:38:34,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:34,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:38:34,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:38:34,857 INFO L87 Difference]: Start difference. First operand 985 states and 1595 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:34,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:34,928 INFO L93 Difference]: Finished difference Result 2054 states and 3325 transitions. [2023-12-21 00:38:34,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:38:34,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 490 [2023-12-21 00:38:34,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:34,933 INFO L225 Difference]: With dead ends: 2054 [2023-12-21 00:38:34,933 INFO L226 Difference]: Without dead ends: 1070 [2023-12-21 00:38:34,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 488 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:38:34,935 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 373 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:34,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 1009 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:38:34,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1070 states. [2023-12-21 00:38:34,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1070 to 931. [2023-12-21 00:38:34,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 931 states, 786 states have (on average 1.5419847328244274) internal successors, (1212), 786 states have internal predecessors, (1212), 142 states have call successors, (142), 2 states have call predecessors, (142), 2 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-12-21 00:38:34,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 931 states and 1496 transitions. [2023-12-21 00:38:34,961 INFO L78 Accepts]: Start accepts. Automaton has 931 states and 1496 transitions. Word has length 490 [2023-12-21 00:38:34,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:34,962 INFO L495 AbstractCegarLoop]: Abstraction has 931 states and 1496 transitions. [2023-12-21 00:38:34,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:34,962 INFO L276 IsEmpty]: Start isEmpty. Operand 931 states and 1496 transitions. [2023-12-21 00:38:34,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-21 00:38:34,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:34,965 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:34,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:35,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:35,173 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:35,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:35,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1353486949, now seen corresponding path program 1 times [2023-12-21 00:38:35,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:35,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173610862] [2023-12-21 00:38:35,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:35,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:35,207 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:35,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [256038801] [2023-12-21 00:38:35,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:35,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:35,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:35,209 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:35,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-21 00:38:35,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:35,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 1239 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-21 00:38:35,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:36,425 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:36,425 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:36,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:36,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173610862] [2023-12-21 00:38:36,426 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:36,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256038801] [2023-12-21 00:38:36,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256038801] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:36,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:36,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 00:38:36,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255456287] [2023-12-21 00:38:36,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:36,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:38:36,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:36,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:38:36,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:38:36,427 INFO L87 Difference]: Start difference. First operand 931 states and 1496 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:37,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:37,011 INFO L93 Difference]: Finished difference Result 4321 states and 6897 transitions. [2023-12-21 00:38:37,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 00:38:37,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 491 [2023-12-21 00:38:37,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:37,022 INFO L225 Difference]: With dead ends: 4321 [2023-12-21 00:38:37,022 INFO L226 Difference]: Without dead ends: 3391 [2023-12-21 00:38:37,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-12-21 00:38:37,025 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 2557 mSDsluCounter, 2381 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2557 SdHoareTripleChecker+Valid, 3062 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:37,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2557 Valid, 3062 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 00:38:37,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3391 states. [2023-12-21 00:38:37,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3391 to 2780. [2023-12-21 00:38:37,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2780 states, 2305 states have (on average 1.524945770065076) internal successors, (3515), 2307 states have internal predecessors, (3515), 465 states have call successors, (465), 9 states have call predecessors, (465), 9 states have return successors, (465), 463 states have call predecessors, (465), 465 states have call successors, (465) [2023-12-21 00:38:37,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2780 states to 2780 states and 4445 transitions. [2023-12-21 00:38:37,139 INFO L78 Accepts]: Start accepts. Automaton has 2780 states and 4445 transitions. Word has length 491 [2023-12-21 00:38:37,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:37,139 INFO L495 AbstractCegarLoop]: Abstraction has 2780 states and 4445 transitions. [2023-12-21 00:38:37,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:37,140 INFO L276 IsEmpty]: Start isEmpty. Operand 2780 states and 4445 transitions. [2023-12-21 00:38:37,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-21 00:38:37,142 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:37,143 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:37,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:37,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-21 00:38:37,350 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:37,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:37,350 INFO L85 PathProgramCache]: Analyzing trace with hash -872406691, now seen corresponding path program 1 times [2023-12-21 00:38:37,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:37,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911171338] [2023-12-21 00:38:37,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:37,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:37,384 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:37,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1115620139] [2023-12-21 00:38:37,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:37,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:37,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:37,385 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:37,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-21 00:38:37,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:37,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:38:37,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:38,169 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:38,170 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:38,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:38,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911171338] [2023-12-21 00:38:38,170 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:38,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115620139] [2023-12-21 00:38:38,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115620139] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:38,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:38,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:38:38,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797101273] [2023-12-21 00:38:38,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:38,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:38:38,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:38,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:38:38,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:38:38,173 INFO L87 Difference]: Start difference. First operand 2780 states and 4445 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:38,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:38,698 INFO L93 Difference]: Finished difference Result 9614 states and 15308 transitions. [2023-12-21 00:38:38,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 00:38:38,698 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 491 [2023-12-21 00:38:38,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:38,723 INFO L225 Difference]: With dead ends: 9614 [2023-12-21 00:38:38,723 INFO L226 Difference]: Without dead ends: 6965 [2023-12-21 00:38:38,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-21 00:38:38,731 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 575 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 1375 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:38,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 1375 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 00:38:38,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6965 states. [2023-12-21 00:38:38,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6965 to 5901. [2023-12-21 00:38:38,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5901 states, 5024 states have (on average 1.5248805732484076) internal successors, (7661), 5028 states have internal predecessors, (7661), 859 states have call successors, (859), 17 states have call predecessors, (859), 17 states have return successors, (859), 855 states have call predecessors, (859), 859 states have call successors, (859) [2023-12-21 00:38:38,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5901 states to 5901 states and 9379 transitions. [2023-12-21 00:38:38,975 INFO L78 Accepts]: Start accepts. Automaton has 5901 states and 9379 transitions. Word has length 491 [2023-12-21 00:38:38,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:38,975 INFO L495 AbstractCegarLoop]: Abstraction has 5901 states and 9379 transitions. [2023-12-21 00:38:38,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:38,975 INFO L276 IsEmpty]: Start isEmpty. Operand 5901 states and 9379 transitions. [2023-12-21 00:38:38,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-21 00:38:38,979 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:38,979 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:38,987 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:39,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-21 00:38:39,187 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:39,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:39,188 INFO L85 PathProgramCache]: Analyzing trace with hash -182469787, now seen corresponding path program 1 times [2023-12-21 00:38:39,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:39,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358783284] [2023-12-21 00:38:39,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:39,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:39,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:39,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1635080437] [2023-12-21 00:38:39,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:39,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:39,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:39,221 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:39,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-21 00:38:39,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:39,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 00:38:39,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:39,590 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:39,591 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:39,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:39,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358783284] [2023-12-21 00:38:39,591 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:39,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635080437] [2023-12-21 00:38:39,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635080437] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:39,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:39,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:38:39,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483637771] [2023-12-21 00:38:39,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:39,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:38:39,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:39,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:38:39,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:38:39,593 INFO L87 Difference]: Start difference. First operand 5901 states and 9379 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:39,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:39,998 INFO L93 Difference]: Finished difference Result 14741 states and 23339 transitions. [2023-12-21 00:38:39,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:38:39,999 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 491 [2023-12-21 00:38:40,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:40,033 INFO L225 Difference]: With dead ends: 14741 [2023-12-21 00:38:40,033 INFO L226 Difference]: Without dead ends: 8971 [2023-12-21 00:38:40,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 488 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:38:40,046 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 346 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 1164 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:40,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 1164 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 00:38:40,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8971 states. [2023-12-21 00:38:40,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8971 to 6447. [2023-12-21 00:38:40,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6447 states, 5570 states have (on average 1.5272890484739676) internal successors, (8507), 5574 states have internal predecessors, (8507), 859 states have call successors, (859), 17 states have call predecessors, (859), 17 states have return successors, (859), 855 states have call predecessors, (859), 859 states have call successors, (859) [2023-12-21 00:38:40,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6447 states to 6447 states and 10225 transitions. [2023-12-21 00:38:40,373 INFO L78 Accepts]: Start accepts. Automaton has 6447 states and 10225 transitions. Word has length 491 [2023-12-21 00:38:40,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:40,374 INFO L495 AbstractCegarLoop]: Abstraction has 6447 states and 10225 transitions. [2023-12-21 00:38:40,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:40,375 INFO L276 IsEmpty]: Start isEmpty. Operand 6447 states and 10225 transitions. [2023-12-21 00:38:40,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-21 00:38:40,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:40,380 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:40,392 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:40,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-21 00:38:40,592 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:40,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:40,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1554277085, now seen corresponding path program 1 times [2023-12-21 00:38:40,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:40,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583641085] [2023-12-21 00:38:40,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:40,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:40,632 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:40,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1730356102] [2023-12-21 00:38:40,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:40,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:40,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:40,633 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:40,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-21 00:38:40,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:40,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:38:40,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:41,152 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5010 proven. 96 refuted. 0 times theorem prover too weak. 4834 trivial. 0 not checked. [2023-12-21 00:38:41,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:38:41,368 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 114 proven. 96 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-12-21 00:38:41,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:41,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583641085] [2023-12-21 00:38:41,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:41,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730356102] [2023-12-21 00:38:41,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730356102] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:38:41,368 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:38:41,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-21 00:38:41,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999874750] [2023-12-21 00:38:41,369 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:38:41,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-21 00:38:41,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:41,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-21 00:38:41,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 00:38:41,371 INFO L87 Difference]: Start difference. First operand 6447 states and 10225 transitions. Second operand has 8 states, 8 states have (on average 24.25) internal successors, (194), 8 states have internal predecessors, (194), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) [2023-12-21 00:38:41,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:41,830 INFO L93 Difference]: Finished difference Result 12849 states and 20311 transitions. [2023-12-21 00:38:41,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-21 00:38:41,831 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.25) internal successors, (194), 8 states have internal predecessors, (194), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) Word has length 491 [2023-12-21 00:38:41,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:41,854 INFO L225 Difference]: With dead ends: 12849 [2023-12-21 00:38:41,854 INFO L226 Difference]: Without dead ends: 6533 [2023-12-21 00:38:41,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 984 GetRequests, 974 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-21 00:38:41,865 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 754 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:41,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 877 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:38:41,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6533 states. [2023-12-21 00:38:42,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6533 to 6499. [2023-12-21 00:38:42,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6499 states, 5609 states have (on average 1.5172044927794617) internal successors, (8510), 5613 states have internal predecessors, (8510), 859 states have call successors, (859), 30 states have call predecessors, (859), 30 states have return successors, (859), 855 states have call predecessors, (859), 859 states have call successors, (859) [2023-12-21 00:38:42,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6499 states to 6499 states and 10228 transitions. [2023-12-21 00:38:42,169 INFO L78 Accepts]: Start accepts. Automaton has 6499 states and 10228 transitions. Word has length 491 [2023-12-21 00:38:42,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:42,170 INFO L495 AbstractCegarLoop]: Abstraction has 6499 states and 10228 transitions. [2023-12-21 00:38:42,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.25) internal successors, (194), 8 states have internal predecessors, (194), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) [2023-12-21 00:38:42,170 INFO L276 IsEmpty]: Start isEmpty. Operand 6499 states and 10228 transitions. [2023-12-21 00:38:42,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-12-21 00:38:42,174 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:42,175 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:42,186 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:42,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-21 00:38:42,382 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:42,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:42,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1730702615, now seen corresponding path program 1 times [2023-12-21 00:38:42,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:42,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901108287] [2023-12-21 00:38:42,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:42,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:42,417 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:42,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [923751321] [2023-12-21 00:38:42,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:42,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:42,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:42,419 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:42,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-21 00:38:42,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:42,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 00:38:42,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:42,779 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:42,779 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:42,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:42,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901108287] [2023-12-21 00:38:42,779 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:42,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923751321] [2023-12-21 00:38:42,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923751321] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:42,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:42,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:38:42,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073158362] [2023-12-21 00:38:42,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:42,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:38:42,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:42,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:38:42,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:38:42,782 INFO L87 Difference]: Start difference. First operand 6499 states and 10228 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:43,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:43,190 INFO L93 Difference]: Finished difference Result 19327 states and 30329 transitions. [2023-12-21 00:38:43,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:38:43,190 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 492 [2023-12-21 00:38:43,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:43,213 INFO L225 Difference]: With dead ends: 19327 [2023-12-21 00:38:43,213 INFO L226 Difference]: Without dead ends: 12963 [2023-12-21 00:38:43,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 490 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:38:43,220 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 767 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 767 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:43,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [767 Valid, 972 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:38:43,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12963 states. [2023-12-21 00:38:43,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12963 to 6695. [2023-12-21 00:38:43,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6695 states, 5792 states have (on average 1.5008632596685083) internal successors, (8693), 5796 states have internal predecessors, (8693), 859 states have call successors, (859), 43 states have call predecessors, (859), 43 states have return successors, (859), 855 states have call predecessors, (859), 859 states have call successors, (859) [2023-12-21 00:38:43,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6695 states to 6695 states and 10411 transitions. [2023-12-21 00:38:43,497 INFO L78 Accepts]: Start accepts. Automaton has 6695 states and 10411 transitions. Word has length 492 [2023-12-21 00:38:43,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:43,498 INFO L495 AbstractCegarLoop]: Abstraction has 6695 states and 10411 transitions. [2023-12-21 00:38:43,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:43,498 INFO L276 IsEmpty]: Start isEmpty. Operand 6695 states and 10411 transitions. [2023-12-21 00:38:43,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-12-21 00:38:43,502 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:43,503 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:43,510 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:43,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:43,710 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:43,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:43,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1904733159, now seen corresponding path program 1 times [2023-12-21 00:38:43,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:43,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752008751] [2023-12-21 00:38:43,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:43,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:43,745 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:43,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [144714789] [2023-12-21 00:38:43,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:43,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:43,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:43,746 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:43,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-21 00:38:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:44,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 1239 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:38:44,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:44,165 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3318 proven. 42 refuted. 0 times theorem prover too weak. 6580 trivial. 0 not checked. [2023-12-21 00:38:44,165 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:38:44,348 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 168 proven. 42 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-12-21 00:38:44,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:44,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752008751] [2023-12-21 00:38:44,349 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:44,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144714789] [2023-12-21 00:38:44,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144714789] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:38:44,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:38:44,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-21 00:38:44,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105608251] [2023-12-21 00:38:44,349 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:38:44,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:38:44,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:44,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:38:44,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:38:44,351 INFO L87 Difference]: Start difference. First operand 6695 states and 10411 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-21 00:38:44,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:44,718 INFO L93 Difference]: Finished difference Result 7881 states and 12259 transitions. [2023-12-21 00:38:44,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 00:38:44,719 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 492 [2023-12-21 00:38:44,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:44,721 INFO L225 Difference]: With dead ends: 7881 [2023-12-21 00:38:44,721 INFO L226 Difference]: Without dead ends: 1325 [2023-12-21 00:38:44,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 986 GetRequests, 976 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-21 00:38:44,732 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 313 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 859 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:44,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 859 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:38:44,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1325 states. [2023-12-21 00:38:44,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1325 to 1307. [2023-12-21 00:38:44,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 1081 states have (on average 1.4958371877890841) internal successors, (1617), 1081 states have internal predecessors, (1617), 213 states have call successors, (213), 12 states have call predecessors, (213), 12 states have return successors, (213), 213 states have call predecessors, (213), 213 states have call successors, (213) [2023-12-21 00:38:44,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 2043 transitions. [2023-12-21 00:38:44,778 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 2043 transitions. Word has length 492 [2023-12-21 00:38:44,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:44,778 INFO L495 AbstractCegarLoop]: Abstraction has 1307 states and 2043 transitions. [2023-12-21 00:38:44,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-21 00:38:44,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 2043 transitions. [2023-12-21 00:38:44,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-12-21 00:38:44,781 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:44,781 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:44,794 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:44,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-21 00:38:44,988 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:44,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:44,989 INFO L85 PathProgramCache]: Analyzing trace with hash -724556382, now seen corresponding path program 1 times [2023-12-21 00:38:44,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:44,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131105010] [2023-12-21 00:38:44,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:44,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:45,024 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:45,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2136378715] [2023-12-21 00:38:45,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:45,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:45,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:45,025 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:45,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-21 00:38:45,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:45,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 1244 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:38:45,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:45,393 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:45,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:45,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:45,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131105010] [2023-12-21 00:38:45,393 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:45,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136378715] [2023-12-21 00:38:45,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136378715] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:45,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:45,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 00:38:45,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273292038] [2023-12-21 00:38:45,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:45,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:38:45,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:45,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:38:45,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:38:45,395 INFO L87 Difference]: Start difference. First operand 1307 states and 2043 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:45,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:45,636 INFO L93 Difference]: Finished difference Result 2275 states and 3543 transitions. [2023-12-21 00:38:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:38:45,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 492 [2023-12-21 00:38:45,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:45,639 INFO L225 Difference]: With dead ends: 2275 [2023-12-21 00:38:45,639 INFO L226 Difference]: Without dead ends: 1319 [2023-12-21 00:38:45,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:38:45,641 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 500 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 867 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:45,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 867 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 00:38:45,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2023-12-21 00:38:45,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1319. [2023-12-21 00:38:45,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 1090 states have (on average 1.4697247706422019) internal successors, (1602), 1090 states have internal predecessors, (1602), 213 states have call successors, (213), 15 states have call predecessors, (213), 15 states have return successors, (213), 213 states have call predecessors, (213), 213 states have call successors, (213) [2023-12-21 00:38:45,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 2028 transitions. [2023-12-21 00:38:45,688 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 2028 transitions. Word has length 492 [2023-12-21 00:38:45,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:45,689 INFO L495 AbstractCegarLoop]: Abstraction has 1319 states and 2028 transitions. [2023-12-21 00:38:45,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:45,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 2028 transitions. [2023-12-21 00:38:45,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-21 00:38:45,691 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:45,692 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:45,700 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:45,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-21 00:38:45,899 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:45,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:45,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1165563771, now seen corresponding path program 1 times [2023-12-21 00:38:45,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:45,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118906060] [2023-12-21 00:38:45,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:45,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:45,930 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:45,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [260412007] [2023-12-21 00:38:45,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:45,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:45,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:45,932 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:45,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-21 00:38:46,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:46,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-21 00:38:46,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:47,178 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-21 00:38:47,179 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:38:47,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:47,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118906060] [2023-12-21 00:38:47,179 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:47,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260412007] [2023-12-21 00:38:47,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260412007] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:38:47,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:38:47,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 00:38:47,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260064961] [2023-12-21 00:38:47,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:38:47,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:38:47,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:47,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:38:47,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:38:47,181 INFO L87 Difference]: Start difference. First operand 1319 states and 2028 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:47,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:47,816 INFO L93 Difference]: Finished difference Result 5611 states and 8550 transitions. [2023-12-21 00:38:47,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 00:38:47,816 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 493 [2023-12-21 00:38:47,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:47,825 INFO L225 Difference]: With dead ends: 5611 [2023-12-21 00:38:47,825 INFO L226 Difference]: Without dead ends: 4501 [2023-12-21 00:38:47,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-12-21 00:38:47,828 INFO L413 NwaCegarLoop]: 669 mSDtfsCounter, 2462 mSDsluCounter, 2370 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2462 SdHoareTripleChecker+Valid, 3039 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:47,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2462 Valid, 3039 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [397 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 00:38:47,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4501 states. [2023-12-21 00:38:47,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4501 to 4275. [2023-12-21 00:38:47,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4275 states, 3630 states have (on average 1.4669421487603307) internal successors, (5325), 3634 states have internal predecessors, (5325), 599 states have call successors, (599), 45 states have call predecessors, (599), 45 states have return successors, (599), 595 states have call predecessors, (599), 599 states have call successors, (599) [2023-12-21 00:38:47,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4275 states to 4275 states and 6523 transitions. [2023-12-21 00:38:47,991 INFO L78 Accepts]: Start accepts. Automaton has 4275 states and 6523 transitions. Word has length 493 [2023-12-21 00:38:47,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:47,991 INFO L495 AbstractCegarLoop]: Abstraction has 4275 states and 6523 transitions. [2023-12-21 00:38:47,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-21 00:38:47,991 INFO L276 IsEmpty]: Start isEmpty. Operand 4275 states and 6523 transitions. [2023-12-21 00:38:47,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-21 00:38:47,995 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:47,995 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:48,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:48,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-21 00:38:48,203 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:48,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:48,203 INFO L85 PathProgramCache]: Analyzing trace with hash 863022339, now seen corresponding path program 1 times [2023-12-21 00:38:48,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:48,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371885600] [2023-12-21 00:38:48,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:48,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:48,235 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:48,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1359546489] [2023-12-21 00:38:48,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:48,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:48,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:48,237 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:48,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-21 00:38:48,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:48,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 1244 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:38:48,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:38:48,623 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2178 proven. 24 refuted. 0 times theorem prover too weak. 7738 trivial. 0 not checked. [2023-12-21 00:38:48,623 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:38:48,813 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 186 proven. 24 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-12-21 00:38:48,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:38:48,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371885600] [2023-12-21 00:38:48,813 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:38:48,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359546489] [2023-12-21 00:38:48,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359546489] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:38:48,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:38:48,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-21 00:38:48,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124063022] [2023-12-21 00:38:48,814 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:38:48,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:38:48,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:38:48,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:38:48,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:38:48,815 INFO L87 Difference]: Start difference. First operand 4275 states and 6523 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-12-21 00:38:49,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:38:49,336 INFO L93 Difference]: Finished difference Result 5229 states and 7965 transitions. [2023-12-21 00:38:49,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 00:38:49,337 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 493 [2023-12-21 00:38:49,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:38:49,339 INFO L225 Difference]: With dead ends: 5229 [2023-12-21 00:38:49,339 INFO L226 Difference]: Without dead ends: 1355 [2023-12-21 00:38:49,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 988 GetRequests, 978 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-21 00:38:49,344 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 813 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 00:38:49,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 862 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 00:38:49,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1355 states. [2023-12-21 00:38:49,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1355 to 1331. [2023-12-21 00:38:49,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1331 states, 1099 states have (on average 1.4613284804367608) internal successors, (1606), 1099 states have internal predecessors, (1606), 213 states have call successors, (213), 18 states have call predecessors, (213), 18 states have return successors, (213), 213 states have call predecessors, (213), 213 states have call successors, (213) [2023-12-21 00:38:49,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 1331 states and 2032 transitions. [2023-12-21 00:38:49,393 INFO L78 Accepts]: Start accepts. Automaton has 1331 states and 2032 transitions. Word has length 493 [2023-12-21 00:38:49,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:38:49,393 INFO L495 AbstractCegarLoop]: Abstraction has 1331 states and 2032 transitions. [2023-12-21 00:38:49,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-12-21 00:38:49,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1331 states and 2032 transitions. [2023-12-21 00:38:49,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-21 00:38:49,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:38:49,396 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:38:49,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-21 00:38:49,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-21 00:38:49,604 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:38:49,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:38:49,604 INFO L85 PathProgramCache]: Analyzing trace with hash -925324025, now seen corresponding path program 1 times [2023-12-21 00:38:49,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:38:49,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078744727] [2023-12-21 00:38:49,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:49,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:38:49,637 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:38:49,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [162128590] [2023-12-21 00:38:49,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:38:49,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:38:49,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:38:49,638 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:38:49,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-21 00:38:49,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:38:49,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 1242 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 00:38:49,981 INFO L285 TraceCheckSpWp]: Computing forward predicates...