/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-81.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:46:14,293 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:46:14,342 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-15 19:46:14,345 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:46:14,346 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:46:14,359 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:46:14,359 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:46:14,359 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:46:14,360 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:46:14,360 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:46:14,360 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:46:14,361 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:46:14,361 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:46:14,361 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:46:14,362 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:46:14,362 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:46:14,362 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:46:14,362 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:46:14,363 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:46:14,363 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:46:14,363 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:46:14,366 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:46:14,366 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:46:14,366 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:46:14,367 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:46:14,367 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:46:14,367 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:46:14,367 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:46:14,367 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:46:14,368 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:46:14,368 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:46:14,368 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:46:14,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:46:14,369 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:46:14,369 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:46:14,369 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:46:14,369 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:46:14,369 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:46:14,370 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:46:14,370 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:46:14,370 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:46:14,373 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:46:14,373 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:46:14,373 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 -> true [2023-12-15 19:46:14,540 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:46:14,558 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:46:14,560 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:46:14,561 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:46:14,561 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:46:14,562 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-81.i [2023-12-15 19:46:15,563 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:46:15,753 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:46:15,753 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-81.i [2023-12-15 19:46:15,761 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7614a2757/7690649ffa4b472593f8b227e87405c0/FLAG737dda0e8 [2023-12-15 19:46:15,770 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7614a2757/7690649ffa4b472593f8b227e87405c0 [2023-12-15 19:46:15,772 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:46:15,773 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:46:15,773 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:46:15,774 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:46:15,781 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:46:15,781 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:46:15" (1/1) ... [2023-12-15 19:46:15,782 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@354c3fd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:15, skipping insertion in model container [2023-12-15 19:46:15,782 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:46:15" (1/1) ... [2023-12-15 19:46:15,800 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:46:15,923 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_fillercode_fillercodesize_ps-cn-10_file-81.i[915,928] [2023-12-15 19:46:15,984 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:46:15,996 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:46:16,005 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_fillercode_fillercodesize_ps-cn-10_file-81.i[915,928] [2023-12-15 19:46:16,028 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:46:16,040 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:46:16,040 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16 WrapperNode [2023-12-15 19:46:16,040 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:46:16,041 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:46:16,041 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:46:16,041 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:46:16,046 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,063 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,107 INFO L138 Inliner]: procedures = 26, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 222 [2023-12-15 19:46:16,107 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:46:16,108 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:46:16,108 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:46:16,108 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:46:16,115 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,115 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,118 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,130 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-15 19:46:16,130 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,130 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,137 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,142 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,143 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,146 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:46:16,147 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:46:16,147 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:46:16,147 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:46:16,147 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (1/1) ... [2023-12-15 19:46:16,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:46:16,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:16,176 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-15 19:46:16,200 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-15 19:46:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:46:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:46:16,213 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:46:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:46:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:46:16,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:46:16,320 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:46:16,322 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:46:16,631 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:46:16,673 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:46:16,673 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:46:16,674 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:46:16 BoogieIcfgContainer [2023-12-15 19:46:16,674 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:46:16,677 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:46:16,677 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:46:16,680 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:46:16,680 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:46:15" (1/3) ... [2023-12-15 19:46:16,681 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6be53b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:46:16, skipping insertion in model container [2023-12-15 19:46:16,681 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:16" (2/3) ... [2023-12-15 19:46:16,681 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6be53b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:46:16, skipping insertion in model container [2023-12-15 19:46:16,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:46:16" (3/3) ... [2023-12-15 19:46:16,683 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-10_file-81.i [2023-12-15 19:46:16,699 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:46:16,699 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:46:16,735 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:46:16,740 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;@6248d921, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:46:16,740 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:46:16,744 INFO L276 IsEmpty]: Start isEmpty. Operand has 82 states, 46 states have (on average 1.4130434782608696) internal successors, (65), 47 states have internal predecessors, (65), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-12-15 19:46:16,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-12-15 19:46:16,756 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:16,757 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:16,757 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:16,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:16,761 INFO L85 PathProgramCache]: Analyzing trace with hash 159431118, now seen corresponding path program 1 times [2023-12-15 19:46:16,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:16,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080140810] [2023-12-15 19:46:16,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:16,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:16,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:16,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:16,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080140810] [2023-12-15 19:46:16,963 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:46:16,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711980234] [2023-12-15 19:46:16,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:16,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:16,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:16,966 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-15 19:46:16,975 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-15 19:46:17,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:17,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:46:17,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:17,213 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2023-12-15 19:46:17,213 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:17,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711980234] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:17,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:17,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:46:17,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761672195] [2023-12-15 19:46:17,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:17,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:46:17,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:17,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:46:17,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:46:17,237 INFO L87 Difference]: Start difference. First operand has 82 states, 46 states have (on average 1.4130434782608696) internal successors, (65), 47 states have internal predecessors, (65), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-15 19:46:17,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:17,280 INFO L93 Difference]: Finished difference Result 161 states and 293 transitions. [2023-12-15 19:46:17,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:46:17,282 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) Word has length 200 [2023-12-15 19:46:17,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:17,287 INFO L225 Difference]: With dead ends: 161 [2023-12-15 19:46:17,287 INFO L226 Difference]: Without dead ends: 80 [2023-12-15 19:46:17,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 199 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-15 19:46:17,291 INFO L413 NwaCegarLoop]: 123 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, 123 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-15 19:46:17,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 123 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:46:17,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-12-15 19:46:17,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2023-12-15 19:46:17,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 45 states have (on average 1.3333333333333333) internal successors, (60), 45 states have internal predecessors, (60), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-12-15 19:46:17,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 126 transitions. [2023-12-15 19:46:17,347 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 126 transitions. Word has length 200 [2023-12-15 19:46:17,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:17,348 INFO L495 AbstractCegarLoop]: Abstraction has 80 states and 126 transitions. [2023-12-15 19:46:17,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-15 19:46:17,348 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 126 transitions. [2023-12-15 19:46:17,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-12-15 19:46:17,351 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:17,351 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:17,362 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 19:46:17,560 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-15 19:46:17,562 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:17,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:17,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1116645004, now seen corresponding path program 1 times [2023-12-15 19:46:17,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:17,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322155401] [2023-12-15 19:46:17,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:17,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:17,641 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:17,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1047243792] [2023-12-15 19:46:17,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:17,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:17,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:17,645 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-15 19:46:17,655 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-15 19:46:17,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:17,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 19:46:17,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:18,365 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 876 proven. 159 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2023-12-15 19:46:18,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:46:18,728 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 27 proven. 162 refuted. 0 times theorem prover too weak. 1923 trivial. 0 not checked. [2023-12-15 19:46:18,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:18,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322155401] [2023-12-15 19:46:18,729 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:18,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047243792] [2023-12-15 19:46:18,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047243792] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:46:18,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:46:18,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-15 19:46:18,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686805565] [2023-12-15 19:46:18,730 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:46:18,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 19:46:18,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:18,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 19:46:18,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-12-15 19:46:18,733 INFO L87 Difference]: Start difference. First operand 80 states and 126 transitions. Second operand has 16 states, 16 states have (on average 5.1875) internal successors, (83), 16 states have internal predecessors, (83), 5 states have call successors, (65), 3 states have call predecessors, (65), 7 states have return successors, (66), 4 states have call predecessors, (66), 5 states have call successors, (66) [2023-12-15 19:46:19,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:19,349 INFO L93 Difference]: Finished difference Result 254 states and 375 transitions. [2023-12-15 19:46:19,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-15 19:46:19,352 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.1875) internal successors, (83), 16 states have internal predecessors, (83), 5 states have call successors, (65), 3 states have call predecessors, (65), 7 states have return successors, (66), 4 states have call predecessors, (66), 5 states have call successors, (66) Word has length 200 [2023-12-15 19:46:19,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:19,354 INFO L225 Difference]: With dead ends: 254 [2023-12-15 19:46:19,354 INFO L226 Difference]: Without dead ends: 175 [2023-12-15 19:46:19,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=356, Invalid=834, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 19:46:19,356 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 166 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:19,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 265 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:46:19,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-12-15 19:46:19,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 127. [2023-12-15 19:46:19,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 78 states have (on average 1.2692307692307692) internal successors, (99), 79 states have internal predecessors, (99), 43 states have call successors, (43), 5 states have call predecessors, (43), 5 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-15 19:46:19,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 185 transitions. [2023-12-15 19:46:19,374 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 185 transitions. Word has length 200 [2023-12-15 19:46:19,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:19,374 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 185 transitions. [2023-12-15 19:46:19,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.1875) internal successors, (83), 16 states have internal predecessors, (83), 5 states have call successors, (65), 3 states have call predecessors, (65), 7 states have return successors, (66), 4 states have call predecessors, (66), 5 states have call successors, (66) [2023-12-15 19:46:19,375 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 185 transitions. [2023-12-15 19:46:19,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-15 19:46:19,377 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:19,377 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:19,385 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-15 19:46:19,577 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-15 19:46:19,578 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:19,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:19,579 INFO L85 PathProgramCache]: Analyzing trace with hash -84389144, now seen corresponding path program 1 times [2023-12-15 19:46:19,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:19,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997681216] [2023-12-15 19:46:19,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:19,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:19,625 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:19,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1067722822] [2023-12-15 19:46:19,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:19,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:19,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:19,626 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-15 19:46:19,652 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-15 19:46:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:19,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 19:46:19,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:19,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 816 proven. 72 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2023-12-15 19:46:19,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:46:20,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 24 proven. 72 refuted. 0 times theorem prover too weak. 2016 trivial. 0 not checked. [2023-12-15 19:46:20,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:20,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997681216] [2023-12-15 19:46:20,205 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:20,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067722822] [2023-12-15 19:46:20,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067722822] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:46:20,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:46:20,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-12-15 19:46:20,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177319790] [2023-12-15 19:46:20,205 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:46:20,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 19:46:20,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:20,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 19:46:20,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2023-12-15 19:46:20,209 INFO L87 Difference]: Start difference. First operand 127 states and 185 transitions. Second operand has 20 states, 20 states have (on average 3.65) internal successors, (73), 20 states have internal predecessors, (73), 3 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-12-15 19:46:21,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:21,855 INFO L93 Difference]: Finished difference Result 642 states and 890 transitions. [2023-12-15 19:46:21,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-12-15 19:46:21,855 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.65) internal successors, (73), 20 states have internal predecessors, (73), 3 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 201 [2023-12-15 19:46:21,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:21,859 INFO L225 Difference]: With dead ends: 642 [2023-12-15 19:46:21,860 INFO L226 Difference]: Without dead ends: 516 [2023-12-15 19:46:21,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1134 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=950, Invalid=3472, Unknown=0, NotChecked=0, Total=4422 [2023-12-15 19:46:21,863 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 1037 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 509 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 2060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 509 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:21,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 755 Invalid, 2060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [509 Valid, 1551 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 19:46:21,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2023-12-15 19:46:21,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 336. [2023-12-15 19:46:21,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 220 states have (on average 1.2045454545454546) internal successors, (265), 226 states have internal predecessors, (265), 91 states have call successors, (91), 24 states have call predecessors, (91), 24 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-15 19:46:21,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 447 transitions. [2023-12-15 19:46:21,906 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 447 transitions. Word has length 201 [2023-12-15 19:46:21,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:21,907 INFO L495 AbstractCegarLoop]: Abstraction has 336 states and 447 transitions. [2023-12-15 19:46:21,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.65) internal successors, (73), 20 states have internal predecessors, (73), 3 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-12-15 19:46:21,907 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 447 transitions. [2023-12-15 19:46:21,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-15 19:46:21,909 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:21,910 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:21,922 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-15 19:46:22,115 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-15 19:46:22,116 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:22,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:22,121 INFO L85 PathProgramCache]: Analyzing trace with hash -974162193, now seen corresponding path program 1 times [2023-12-15 19:46:22,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:22,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867720812] [2023-12-15 19:46:22,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:22,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:22,165 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:22,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1337393023] [2023-12-15 19:46:22,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:22,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:22,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:22,167 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-15 19:46:22,172 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-15 19:46:22,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:22,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:46:22,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:22,290 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-12-15 19:46:22,290 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:22,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:22,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867720812] [2023-12-15 19:46:22,290 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:22,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337393023] [2023-12-15 19:46:22,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337393023] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:22,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:22,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:46:22,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525410943] [2023-12-15 19:46:22,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:22,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:46:22,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:22,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:46:22,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:46:22,292 INFO L87 Difference]: Start difference. First operand 336 states and 447 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:46:22,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:22,340 INFO L93 Difference]: Finished difference Result 798 states and 1049 transitions. [2023-12-15 19:46:22,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:46:22,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 202 [2023-12-15 19:46:22,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:22,343 INFO L225 Difference]: With dead ends: 798 [2023-12-15 19:46:22,343 INFO L226 Difference]: Without dead ends: 500 [2023-12-15 19:46:22,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 200 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-15 19:46:22,345 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 27 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 241 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.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:22,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 241 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:46:22,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2023-12-15 19:46:22,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 492. [2023-12-15 19:46:22,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 340 states have (on average 1.1852941176470588) internal successors, (403), 352 states have internal predecessors, (403), 115 states have call successors, (115), 36 states have call predecessors, (115), 36 states have return successors, (115), 103 states have call predecessors, (115), 115 states have call successors, (115) [2023-12-15 19:46:22,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 633 transitions. [2023-12-15 19:46:22,389 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 633 transitions. Word has length 202 [2023-12-15 19:46:22,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:22,391 INFO L495 AbstractCegarLoop]: Abstraction has 492 states and 633 transitions. [2023-12-15 19:46:22,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:46:22,391 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 633 transitions. [2023-12-15 19:46:22,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-15 19:46:22,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:22,394 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:22,410 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-15 19:46:22,599 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-15 19:46:22,599 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:22,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:22,600 INFO L85 PathProgramCache]: Analyzing trace with hash -916903891, now seen corresponding path program 1 times [2023-12-15 19:46:22,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:22,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737492186] [2023-12-15 19:46:22,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:22,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:22,618 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:22,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [544687875] [2023-12-15 19:46:22,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:22,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:22,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:22,620 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-15 19:46:22,624 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-15 19:46:22,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:22,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 19:46:22,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:23,223 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 32 proven. 96 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-12-15 19:46:23,223 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:46:23,468 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2016 trivial. 0 not checked. [2023-12-15 19:46:23,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:23,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737492186] [2023-12-15 19:46:23,469 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:23,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544687875] [2023-12-15 19:46:23,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544687875] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:46:23,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:46:23,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-15 19:46:23,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957894429] [2023-12-15 19:46:23,469 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:46:23,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 19:46:23,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:23,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 19:46:23,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-12-15 19:46:23,471 INFO L87 Difference]: Start difference. First operand 492 states and 633 transitions. Second operand has 18 states, 17 states have (on average 4.352941176470588) internal successors, (74), 18 states have internal predecessors, (74), 4 states have call successors, (66), 3 states have call predecessors, (66), 4 states have return successors, (66), 2 states have call predecessors, (66), 4 states have call successors, (66) [2023-12-15 19:46:24,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:24,679 INFO L93 Difference]: Finished difference Result 1420 states and 1830 transitions. [2023-12-15 19:46:24,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 19:46:24,679 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 4.352941176470588) internal successors, (74), 18 states have internal predecessors, (74), 4 states have call successors, (66), 3 states have call predecessors, (66), 4 states have return successors, (66), 2 states have call predecessors, (66), 4 states have call successors, (66) Word has length 202 [2023-12-15 19:46:24,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:24,683 INFO L225 Difference]: With dead ends: 1420 [2023-12-15 19:46:24,683 INFO L226 Difference]: Without dead ends: 966 [2023-12-15 19:46:24,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 391 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=459, Invalid=1347, Unknown=0, NotChecked=0, Total=1806 [2023-12-15 19:46:24,685 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 889 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 1223 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 647 SdHoareTripleChecker+Invalid, 1446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 1223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:24,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 647 Invalid, 1446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 1223 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 19:46:24,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 966 states. [2023-12-15 19:46:24,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 966 to 680. [2023-12-15 19:46:24,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 466 states have (on average 1.1888412017167382) internal successors, (554), 481 states have internal predecessors, (554), 166 states have call successors, (166), 47 states have call predecessors, (166), 47 states have return successors, (166), 151 states have call predecessors, (166), 166 states have call successors, (166) [2023-12-15 19:46:24,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 886 transitions. [2023-12-15 19:46:24,735 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 886 transitions. Word has length 202 [2023-12-15 19:46:24,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:24,736 INFO L495 AbstractCegarLoop]: Abstraction has 680 states and 886 transitions. [2023-12-15 19:46:24,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 4.352941176470588) internal successors, (74), 18 states have internal predecessors, (74), 4 states have call successors, (66), 3 states have call predecessors, (66), 4 states have return successors, (66), 2 states have call predecessors, (66), 4 states have call successors, (66) [2023-12-15 19:46:24,736 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 886 transitions. [2023-12-15 19:46:24,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-15 19:46:24,737 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:24,737 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:24,745 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-15 19:46:24,942 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-15 19:46:24,944 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:24,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:24,944 INFO L85 PathProgramCache]: Analyzing trace with hash -330097877, now seen corresponding path program 1 times [2023-12-15 19:46:24,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:24,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320630292] [2023-12-15 19:46:24,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:24,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:24,959 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:24,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1881708973] [2023-12-15 19:46:24,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:24,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:24,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:24,961 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-15 19:46:24,986 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-15 19:46:25,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:25,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 19:46:25,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:25,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 32 proven. 96 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-12-15 19:46:25,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:46:25,877 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2016 trivial. 0 not checked. [2023-12-15 19:46:25,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:25,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320630292] [2023-12-15 19:46:25,877 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:25,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881708973] [2023-12-15 19:46:25,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881708973] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:46:25,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:46:25,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-15 19:46:25,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945189854] [2023-12-15 19:46:25,878 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:46:25,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 19:46:25,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:25,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 19:46:25,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-15 19:46:25,879 INFO L87 Difference]: Start difference. First operand 680 states and 886 transitions. Second operand has 16 states, 15 states have (on average 4.8) internal successors, (72), 16 states have internal predecessors, (72), 4 states have call successors, (66), 3 states have call predecessors, (66), 4 states have return successors, (66), 2 states have call predecessors, (66), 4 states have call successors, (66) [2023-12-15 19:46:27,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:27,095 INFO L93 Difference]: Finished difference Result 1252 states and 1656 transitions. [2023-12-15 19:46:27,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-15 19:46:27,096 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 4.8) internal successors, (72), 16 states have internal predecessors, (72), 4 states have call successors, (66), 3 states have call predecessors, (66), 4 states have return successors, (66), 2 states have call predecessors, (66), 4 states have call successors, (66) Word has length 202 [2023-12-15 19:46:27,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:27,099 INFO L225 Difference]: With dead ends: 1252 [2023-12-15 19:46:27,099 INFO L226 Difference]: Without dead ends: 794 [2023-12-15 19:46:27,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=345, Invalid=915, Unknown=0, NotChecked=0, Total=1260 [2023-12-15 19:46:27,101 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 494 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 537 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 1535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 537 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:27,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 570 Invalid, 1535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [537 Valid, 998 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 19:46:27,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-12-15 19:46:27,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 344. [2023-12-15 19:46:27,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 221 states have (on average 1.1538461538461537) internal successors, (255), 226 states have internal predecessors, (255), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (99), 94 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 19:46:27,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 453 transitions. [2023-12-15 19:46:27,154 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 453 transitions. Word has length 202 [2023-12-15 19:46:27,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:27,154 INFO L495 AbstractCegarLoop]: Abstraction has 344 states and 453 transitions. [2023-12-15 19:46:27,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 4.8) internal successors, (72), 16 states have internal predecessors, (72), 4 states have call successors, (66), 3 states have call predecessors, (66), 4 states have return successors, (66), 2 states have call predecessors, (66), 4 states have call successors, (66) [2023-12-15 19:46:27,155 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 453 transitions. [2023-12-15 19:46:27,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-15 19:46:27,156 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:27,156 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:27,170 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-15 19:46:27,360 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-15 19:46:27,363 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:27,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:27,363 INFO L85 PathProgramCache]: Analyzing trace with hash 2098199727, now seen corresponding path program 1 times [2023-12-15 19:46:27,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:27,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87151371] [2023-12-15 19:46:27,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:27,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:27,377 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:27,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [852204472] [2023-12-15 19:46:27,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:27,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:27,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:27,379 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-15 19:46:27,383 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-15 19:46:27,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:27,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 19:46:27,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:28,229 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 32 proven. 96 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-12-15 19:46:28,230 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:46:28,788 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2016 trivial. 0 not checked. [2023-12-15 19:46:28,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:28,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87151371] [2023-12-15 19:46:28,789 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:28,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852204472] [2023-12-15 19:46:28,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852204472] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:46:28,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:46:28,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-15 19:46:28,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006601622] [2023-12-15 19:46:28,789 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:46:28,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 19:46:28,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:28,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 19:46:28,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-12-15 19:46:28,791 INFO L87 Difference]: Start difference. First operand 344 states and 453 transitions. Second operand has 18 states, 17 states have (on average 4.352941176470588) internal successors, (74), 18 states have internal predecessors, (74), 4 states have call successors, (66), 3 states have call predecessors, (66), 4 states have return successors, (66), 2 states have call predecessors, (66), 4 states have call successors, (66) [2023-12-15 19:46:29,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:29,684 INFO L93 Difference]: Finished difference Result 680 states and 882 transitions. [2023-12-15 19:46:29,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 19:46:29,688 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 4.352941176470588) internal successors, (74), 18 states have internal predecessors, (74), 4 states have call successors, (66), 3 states have call predecessors, (66), 4 states have return successors, (66), 2 states have call predecessors, (66), 4 states have call successors, (66) Word has length 202 [2023-12-15 19:46:29,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:29,690 INFO L225 Difference]: With dead ends: 680 [2023-12-15 19:46:29,690 INFO L226 Difference]: Without dead ends: 419 [2023-12-15 19:46:29,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 388 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=264, Invalid=728, Unknown=0, NotChecked=0, Total=992 [2023-12-15 19:46:29,691 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 590 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 858 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:29,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 458 Invalid, 1009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 858 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 19:46:29,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2023-12-15 19:46:29,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 347. [2023-12-15 19:46:29,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 224 states have (on average 1.1473214285714286) internal successors, (257), 229 states have internal predecessors, (257), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (99), 94 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 19:46:29,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 455 transitions. [2023-12-15 19:46:29,744 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 455 transitions. Word has length 202 [2023-12-15 19:46:29,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:29,745 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 455 transitions. [2023-12-15 19:46:29,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 4.352941176470588) internal successors, (74), 18 states have internal predecessors, (74), 4 states have call successors, (66), 3 states have call predecessors, (66), 4 states have return successors, (66), 2 states have call predecessors, (66), 4 states have call successors, (66) [2023-12-15 19:46:29,745 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 455 transitions. [2023-12-15 19:46:29,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-15 19:46:29,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:29,748 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:29,757 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-15 19:46:29,957 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-15 19:46:29,958 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:29,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:29,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1609961555, now seen corresponding path program 1 times [2023-12-15 19:46:29,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:29,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770787164] [2023-12-15 19:46:29,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:29,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:29,979 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:29,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [721202304] [2023-12-15 19:46:29,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:29,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:29,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:29,980 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-15 19:46:29,994 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-15 19:46:30,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:30,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-15 19:46:30,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:35,871 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 66 proven. 186 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-15 19:46:35,871 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:46:40,551 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-12-15 19:46:40,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:40,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770787164] [2023-12-15 19:46:40,551 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:40,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721202304] [2023-12-15 19:46:40,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721202304] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:46:40,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:46:40,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [15] total 21 [2023-12-15 19:46:40,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939259490] [2023-12-15 19:46:40,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:40,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 19:46:40,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:40,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 19:46:40,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2023-12-15 19:46:40,553 INFO L87 Difference]: Start difference. First operand 347 states and 455 transitions. Second operand has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 9 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:46:41,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:41,419 INFO L93 Difference]: Finished difference Result 753 states and 964 transitions. [2023-12-15 19:46:41,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 19:46:41,420 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 9 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 202 [2023-12-15 19:46:41,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:41,422 INFO L225 Difference]: With dead ends: 753 [2023-12-15 19:46:41,422 INFO L226 Difference]: Without dead ends: 527 [2023-12-15 19:46:41,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=157, Invalid=545, Unknown=0, NotChecked=0, Total=702 [2023-12-15 19:46:41,423 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 221 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:41,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 430 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:46:41,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2023-12-15 19:46:41,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 371. [2023-12-15 19:46:41,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 248 states have (on average 1.153225806451613) internal successors, (286), 253 states have internal predecessors, (286), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (99), 94 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 19:46:41,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 484 transitions. [2023-12-15 19:46:41,473 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 484 transitions. Word has length 202 [2023-12-15 19:46:41,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:41,473 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 484 transitions. [2023-12-15 19:46:41,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 9 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:46:41,474 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 484 transitions. [2023-12-15 19:46:41,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-15 19:46:41,474 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:41,475 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:41,480 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-15 19:46:41,676 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-15 19:46:41,676 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:41,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:41,677 INFO L85 PathProgramCache]: Analyzing trace with hash -966155279, now seen corresponding path program 1 times [2023-12-15 19:46:41,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:41,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724533065] [2023-12-15 19:46:41,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:41,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:41,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:41,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [39117387] [2023-12-15 19:46:41,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:41,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:41,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:41,695 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-15 19:46:41,697 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-15 19:46:41,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:41,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:46:41,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:41,813 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-12-15 19:46:41,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:41,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:41,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724533065] [2023-12-15 19:46:41,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:41,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39117387] [2023-12-15 19:46:41,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39117387] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:41,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:41,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:46:41,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777317876] [2023-12-15 19:46:41,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:41,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:46:41,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:41,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:46:41,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:46:41,815 INFO L87 Difference]: Start difference. First operand 371 states and 484 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:46:41,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:41,932 INFO L93 Difference]: Finished difference Result 645 states and 839 transitions. [2023-12-15 19:46:41,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:46:41,933 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 202 [2023-12-15 19:46:41,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:41,935 INFO L225 Difference]: With dead ends: 645 [2023-12-15 19:46:41,935 INFO L226 Difference]: Without dead ends: 379 [2023-12-15 19:46:41,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 199 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-15 19:46:41,938 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 66 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:41,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 330 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:46:41,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-12-15 19:46:41,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 374. [2023-12-15 19:46:41,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 251 states have (on average 1.1474103585657371) internal successors, (288), 256 states have internal predecessors, (288), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (99), 94 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 19:46:41,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 486 transitions. [2023-12-15 19:46:41,990 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 486 transitions. Word has length 202 [2023-12-15 19:46:41,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:41,993 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 486 transitions. [2023-12-15 19:46:41,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:46:41,994 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 486 transitions. [2023-12-15 19:46:41,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-15 19:46:41,994 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:41,994 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:42,001 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-15 19:46:42,199 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-15 19:46:42,199 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:42,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:42,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1351796117, now seen corresponding path program 1 times [2023-12-15 19:46:42,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:42,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713236233] [2023-12-15 19:46:42,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:42,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:42,213 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:42,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1010132555] [2023-12-15 19:46:42,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:42,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:42,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:42,214 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-15 19:46:42,239 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-15 19:46:42,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:42,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-15 19:46:42,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:54,145 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 66 proven. 186 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-15 19:46:54,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:46:58,464 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-12-15 19:46:58,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:58,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713236233] [2023-12-15 19:46:58,464 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:58,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010132555] [2023-12-15 19:46:58,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1010132555] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:46:58,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:46:58,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [16] total 23 [2023-12-15 19:46:58,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58052723] [2023-12-15 19:46:58,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:58,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 19:46:58,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:58,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 19:46:58,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506 [2023-12-15 19:46:58,467 INFO L87 Difference]: Start difference. First operand 374 states and 486 transitions. Second operand has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 9 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:46:59,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:59,751 INFO L93 Difference]: Finished difference Result 677 states and 866 transitions. [2023-12-15 19:46:59,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 19:46:59,752 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 9 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 202 [2023-12-15 19:46:59,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:59,755 INFO L225 Difference]: With dead ends: 677 [2023-12-15 19:46:59,755 INFO L226 Difference]: Without dead ends: 437 [2023-12-15 19:46:59,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=161, Invalid=595, Unknown=0, NotChecked=0, Total=756 [2023-12-15 19:46:59,756 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 152 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:59,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 592 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 19:46:59,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2023-12-15 19:46:59,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 373. [2023-12-15 19:46:59,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 250 states have (on average 1.148) internal successors, (287), 255 states have internal predecessors, (287), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (99), 94 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 19:46:59,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 485 transitions. [2023-12-15 19:46:59,834 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 485 transitions. Word has length 202 [2023-12-15 19:46:59,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:59,834 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 485 transitions. [2023-12-15 19:46:59,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 9 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:46:59,835 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 485 transitions. [2023-12-15 19:46:59,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-15 19:46:59,836 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:59,836 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:59,857 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-15 19:47:00,042 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-15 19:47:00,042 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:00,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:00,043 INFO L85 PathProgramCache]: Analyzing trace with hash 2140818634, now seen corresponding path program 1 times [2023-12-15 19:47:00,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:00,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974246823] [2023-12-15 19:47:00,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:00,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:00,056 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:00,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1853018756] [2023-12-15 19:47:00,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:00,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:00,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:00,066 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-15 19:47:00,068 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-15 19:47:00,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:00,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:47:00,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:00,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-12-15 19:47:00,214 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:00,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:00,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974246823] [2023-12-15 19:47:00,214 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:00,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853018756] [2023-12-15 19:47:00,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853018756] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:00,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:00,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:47:00,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093345514] [2023-12-15 19:47:00,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:00,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:47:00,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:00,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:47:00,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:47:00,215 INFO L87 Difference]: Start difference. First operand 373 states and 485 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:47:00,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:00,323 INFO L93 Difference]: Finished difference Result 613 states and 787 transitions. [2023-12-15 19:47:00,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:47:00,324 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 202 [2023-12-15 19:47:00,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:00,326 INFO L225 Difference]: With dead ends: 613 [2023-12-15 19:47:00,326 INFO L226 Difference]: Without dead ends: 368 [2023-12-15 19:47:00,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 199 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-15 19:47:00,327 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 51 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:00,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 319 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:47:00,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-12-15 19:47:00,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 320. [2023-12-15 19:47:00,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 211 states have (on average 1.1184834123222749) internal successors, (236), 213 states have internal predecessors, (236), 87 states have call successors, (87), 21 states have call predecessors, (87), 21 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-15 19:47:00,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 410 transitions. [2023-12-15 19:47:00,375 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 410 transitions. Word has length 202 [2023-12-15 19:47:00,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:00,376 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 410 transitions. [2023-12-15 19:47:00,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:47:00,376 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 410 transitions. [2023-12-15 19:47:00,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-15 19:47:00,377 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:00,377 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:00,385 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-15 19:47:00,583 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-15 19:47:00,583 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:00,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:00,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1690533322, now seen corresponding path program 1 times [2023-12-15 19:47:00,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:00,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610355584] [2023-12-15 19:47:00,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:00,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:00,615 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:00,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [796397173] [2023-12-15 19:47:00,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:00,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:00,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:00,617 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-15 19:47:00,642 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-15 19:47:00,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:00,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-15 19:47:00,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:02,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 822 proven. 246 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2023-12-15 19:47:02,695 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:47:08,256 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-12-15 19:47:08,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:08,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610355584] [2023-12-15 19:47:08,257 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:08,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796397173] [2023-12-15 19:47:08,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796397173] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:47:08,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:47:08,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [19] total 26 [2023-12-15 19:47:08,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061317630] [2023-12-15 19:47:08,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:08,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:47:08,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:08,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:47:08,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=499, Unknown=0, NotChecked=0, Total=650 [2023-12-15 19:47:08,258 INFO L87 Difference]: Start difference. First operand 320 states and 410 transitions. Second operand has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:47:09,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:09,303 INFO L93 Difference]: Finished difference Result 520 states and 667 transitions. [2023-12-15 19:47:09,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 19:47:09,319 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 202 [2023-12-15 19:47:09,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:09,321 INFO L225 Difference]: With dead ends: 520 [2023-12-15 19:47:09,321 INFO L226 Difference]: Without dead ends: 359 [2023-12-15 19:47:09,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 311 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=269, Invalid=921, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 19:47:09,322 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 129 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 583 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:09,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 583 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:47:09,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-12-15 19:47:09,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 328. [2023-12-15 19:47:09,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 219 states have (on average 1.1232876712328768) internal successors, (246), 221 states have internal predecessors, (246), 87 states have call successors, (87), 21 states have call predecessors, (87), 21 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-15 19:47:09,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 420 transitions. [2023-12-15 19:47:09,386 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 420 transitions. Word has length 202 [2023-12-15 19:47:09,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:09,386 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 420 transitions. [2023-12-15 19:47:09,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:47:09,387 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 420 transitions. [2023-12-15 19:47:09,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-15 19:47:09,387 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:09,388 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:09,396 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-15 19:47:09,593 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-15 19:47:09,593 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:09,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:09,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1903369396, now seen corresponding path program 1 times [2023-12-15 19:47:09,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:09,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714086577] [2023-12-15 19:47:09,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:09,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:09,611 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:09,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [855241338] [2023-12-15 19:47:09,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:09,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:09,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:09,612 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-15 19:47:09,613 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-15 19:47:09,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:09,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-15 19:47:09,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:11,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 822 proven. 246 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2023-12-15 19:47:11,616 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:47:15,700 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-12-15 19:47:15,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:15,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714086577] [2023-12-15 19:47:15,701 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:15,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855241338] [2023-12-15 19:47:15,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855241338] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:47:15,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:47:15,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [19] total 26 [2023-12-15 19:47:15,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322300547] [2023-12-15 19:47:15,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:15,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:47:15,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:15,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:47:15,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=499, Unknown=0, NotChecked=0, Total=650 [2023-12-15 19:47:15,703 INFO L87 Difference]: Start difference. First operand 328 states and 420 transitions. Second operand has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:47:16,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:16,781 INFO L93 Difference]: Finished difference Result 528 states and 676 transitions. [2023-12-15 19:47:16,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 19:47:16,782 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 202 [2023-12-15 19:47:16,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:16,784 INFO L225 Difference]: With dead ends: 528 [2023-12-15 19:47:16,784 INFO L226 Difference]: Without dead ends: 359 [2023-12-15 19:47:16,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 311 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=269, Invalid=921, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 19:47:16,785 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 169 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:16,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 491 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:47:16,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-12-15 19:47:16,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 328. [2023-12-15 19:47:16,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 219 states have (on average 1.1232876712328768) internal successors, (246), 221 states have internal predecessors, (246), 87 states have call successors, (87), 21 states have call predecessors, (87), 21 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-15 19:47:16,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 420 transitions. [2023-12-15 19:47:16,831 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 420 transitions. Word has length 202 [2023-12-15 19:47:16,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:16,831 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 420 transitions. [2023-12-15 19:47:16,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-12-15 19:47:16,831 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 420 transitions. [2023-12-15 19:47:16,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-15 19:47:16,832 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:16,832 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:16,842 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-15 19:47:17,037 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-15 19:47:17,038 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:17,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:17,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1556668622, now seen corresponding path program 1 times [2023-12-15 19:47:17,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:17,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420522189] [2023-12-15 19:47:17,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:17,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:17,053 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:17,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [799697492] [2023-12-15 19:47:17,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:17,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:17,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:17,054 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-15 19:47:17,076 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-15 19:47:17,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:17,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 73 conjunts are in the unsatisfiable core [2023-12-15 19:47:17,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-15 19:47:22,575 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:47:22,590 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:47:22,666 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:47:22,674 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-15 19:47:22,867 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-15 19:47:22,867 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 204 with TraceHistMax 33,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-14-3-2-1 term,while SimplifyDDA2 was simplifying 14 xjuncts wrt. a ATOM-1 context. [2023-12-15 19:47:22,871 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:47:22,873 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:47:22,875 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:47:22 BoogieIcfgContainer [2023-12-15 19:47:22,875 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:47:22,875 INFO L158 Benchmark]: Toolchain (without parser) took 67102.48ms. Allocated memory was 243.3MB in the beginning and 751.8MB in the end (delta: 508.6MB). Free memory was 188.2MB in the beginning and 415.7MB in the end (delta: -227.5MB). Peak memory consumption was 282.2MB. Max. memory is 8.0GB. [2023-12-15 19:47:22,875 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 202.4MB. Free memory was 151.2MB in the beginning and 151.2MB in the end (delta: 71.7kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:47:22,875 INFO L158 Benchmark]: CACSL2BoogieTranslator took 267.09ms. Allocated memory is still 243.3MB. Free memory was 188.1MB in the beginning and 172.8MB in the end (delta: 15.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-15 19:47:22,876 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.08ms. Allocated memory is still 243.3MB. Free memory was 172.8MB in the beginning and 168.1MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-15 19:47:22,877 INFO L158 Benchmark]: Boogie Preprocessor took 38.66ms. Allocated memory is still 243.3MB. Free memory was 168.1MB in the beginning and 162.0MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 19:47:22,877 INFO L158 Benchmark]: RCFGBuilder took 527.31ms. Allocated memory is still 243.3MB. Free memory was 162.0MB in the beginning and 181.9MB in the end (delta: -19.9MB). Peak memory consumption was 9.3MB. Max. memory is 8.0GB. [2023-12-15 19:47:22,877 INFO L158 Benchmark]: TraceAbstraction took 66198.10ms. Allocated memory was 243.3MB in the beginning and 751.8MB in the end (delta: 508.6MB). Free memory was 181.4MB in the beginning and 415.7MB in the end (delta: -234.3MB). Peak memory consumption was 275.0MB. Max. memory is 8.0GB. [2023-12-15 19:47:22,879 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.49ms. Allocated memory is still 202.4MB. Free memory was 151.2MB in the beginning and 151.2MB in the end (delta: 71.7kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 267.09ms. Allocated memory is still 243.3MB. Free memory was 188.1MB in the beginning and 172.8MB in the end (delta: 15.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 66.08ms. Allocated memory is still 243.3MB. Free memory was 172.8MB in the beginning and 168.1MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.66ms. Allocated memory is still 243.3MB. Free memory was 168.1MB in the beginning and 162.0MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 527.31ms. Allocated memory is still 243.3MB. Free memory was 162.0MB in the beginning and 181.9MB in the end (delta: -19.9MB). Peak memory consumption was 9.3MB. Max. memory is 8.0GB. * TraceAbstraction took 66198.10ms. Allocated memory was 243.3MB in the beginning and 751.8MB in the end (delta: 508.6MB). Free memory was 181.4MB in the beginning and 415.7MB in the end (delta: -234.3MB). Peak memory consumption was 275.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 204 with TraceHistMax 33,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-14-3-2-1 term,while SimplifyDDA2 was simplifying 14 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 82 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 66.1s, OverallIterations: 14, TraceHistogramMax: 33, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 10.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4068 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3991 mSDsluCounter, 5804 SdHoareTripleChecker+Invalid, 4.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4306 mSDsCounter, 1565 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5907 IncrementalHoareTripleChecker+Invalid, 7472 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1565 mSolverCounterUnsat, 1498 mSDtfsCounter, 5907 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4590 GetRequests, 4263 SyntacticMatches, 0 SemanticMatches, 327 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3148 ImplicationChecksByTransitivity, 10.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=680occurred in iteration=5, InterpolantAutomatonStates: 224, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 13 MinimizatonAttempts, 1379 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 44.4s InterpolantComputationTime, 2821 NumberOfCodeBlocks, 2821 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 4414 ConstructedInterpolants, 2 QuantifiedInterpolants, 39421 SizeOfPredicates, 190 NumberOfNonLiveVariables, 6333 ConjunctsInSsa, 200 ConjunctsInUnsatCore, 22 InterpolantComputations, 8 PerfectInterpolantSequences, 44559/46464 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown