/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-250_file-36.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:48:46,288 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:48:46,352 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:48:46,356 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:48:46,356 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:48:46,377 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:48:46,377 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:48:46,377 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:48:46,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:48:46,381 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:48:46,381 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:48:46,381 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:48:46,382 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:48:46,383 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:48:46,383 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:48:46,383 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:48:46,383 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:48:46,383 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:48:46,383 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:48:46,384 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:48:46,384 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:48:46,384 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:48:46,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:48:46,384 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:48:46,385 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:48:46,385 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:48:46,385 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:48:46,385 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:48:46,385 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:48:46,386 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:48:46,386 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:48:46,386 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:48:46,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:48:46,387 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:48:46,387 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:48:46,387 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:48:46,387 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:48:46,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:48:46,387 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:48:46,387 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:48:46,387 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:48:46,388 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:48:46,388 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:48:46,388 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:48:46,593 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:48:46,621 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:48:46,623 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:48:46,624 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:48:46,625 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:48:46,625 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-250_file-36.i [2023-12-15 19:48:47,722 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:48:47,868 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:48:47,868 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-36.i [2023-12-15 19:48:47,881 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/95b38490d/b6b4c2c6830e41d793e544795eeecb7e/FLAGc86b016d7 [2023-12-15 19:48:47,913 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/95b38490d/b6b4c2c6830e41d793e544795eeecb7e [2023-12-15 19:48:47,915 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:48:47,916 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:48:47,916 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:48:47,916 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:48:47,922 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:48:47,923 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:48:47" (1/1) ... [2023-12-15 19:48:47,923 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c309dbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:47, skipping insertion in model container [2023-12-15 19:48:47,924 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:48:47" (1/1) ... [2023-12-15 19:48:47,971 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:48:48,089 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-250_file-36.i[916,929] [2023-12-15 19:48:48,208 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:48:48,217 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:48:48,227 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-250_file-36.i[916,929] [2023-12-15 19:48:48,269 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:48:48,282 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:48:48,283 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48 WrapperNode [2023-12-15 19:48:48,283 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:48:48,286 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:48:48,286 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:48:48,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:48:48,291 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:48:48" (1/1) ... [2023-12-15 19:48:48,310 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:48:48" (1/1) ... [2023-12-15 19:48:48,377 INFO L138 Inliner]: procedures = 26, calls = 105, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 611 [2023-12-15 19:48:48,378 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:48:48,378 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:48:48,378 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:48:48,378 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:48:48,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (1/1) ... [2023-12-15 19:48:48,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (1/1) ... [2023-12-15 19:48:48,394 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (1/1) ... [2023-12-15 19:48:48,421 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:48:48,421 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (1/1) ... [2023-12-15 19:48:48,422 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (1/1) ... [2023-12-15 19:48:48,438 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (1/1) ... [2023-12-15 19:48:48,442 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (1/1) ... [2023-12-15 19:48:48,445 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (1/1) ... [2023-12-15 19:48:48,449 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (1/1) ... [2023-12-15 19:48:48,454 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:48:48,455 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:48:48,455 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:48:48,455 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:48:48,455 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (1/1) ... [2023-12-15 19:48:48,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:48:48,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:48,487 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:48:48,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:48:48,527 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:48:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:48:48,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:48:48,527 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:48:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:48:48,513 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:48:48,659 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:48:48,661 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:48:49,265 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:48:49,327 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:48:49,327 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:48:49,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:48:49 BoogieIcfgContainer [2023-12-15 19:48:49,328 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:48:49,329 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:48:49,329 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:48:49,331 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:48:49,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:48:47" (1/3) ... [2023-12-15 19:48:49,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a99273c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:48:49, skipping insertion in model container [2023-12-15 19:48:49,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:48" (2/3) ... [2023-12-15 19:48:49,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a99273c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:48:49, skipping insertion in model container [2023-12-15 19:48:49,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:48:49" (3/3) ... [2023-12-15 19:48:49,334 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-36.i [2023-12-15 19:48:49,346 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:48:49,346 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:48:49,395 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:48:49,399 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;@3811a54a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:48:49,399 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:48:49,404 INFO L276 IsEmpty]: Start isEmpty. Operand has 244 states, 149 states have (on average 1.5570469798657718) internal successors, (232), 150 states have internal predecessors, (232), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-12-15 19:48:49,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:48:49,423 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:49,424 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:49,425 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:49,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:49,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1678376901, now seen corresponding path program 1 times [2023-12-15 19:48:49,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:49,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209290977] [2023-12-15 19:48:49,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:49,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:49,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:49,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:49,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209290977] [2023-12-15 19:48:49,725 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:48:49,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640085745] [2023-12-15 19:48:49,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:49,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:49,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:49,737 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:48:49,761 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:48:50,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:50,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:48:50,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:50,139 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 182 proven. 0 refuted. 0 times theorem prover too weak. 16562 trivial. 0 not checked. [2023-12-15 19:48:50,140 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:48:50,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640085745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:48:50,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:48:50,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:48:50,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210847506] [2023-12-15 19:48:50,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:48:50,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:48:50,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:50,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:48:50,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:48:50,182 INFO L87 Difference]: Start difference. First operand has 244 states, 149 states have (on average 1.5570469798657718) internal successors, (232), 150 states have internal predecessors, (232), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) [2023-12-15 19:48:50,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:50,279 INFO L93 Difference]: Finished difference Result 482 states and 917 transitions. [2023-12-15 19:48:50,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:48:50,281 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) Word has length 570 [2023-12-15 19:48:50,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:50,288 INFO L225 Difference]: With dead ends: 482 [2023-12-15 19:48:50,288 INFO L226 Difference]: Without dead ends: 239 [2023-12-15 19:48:50,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 569 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:48:50,296 INFO L413 NwaCegarLoop]: 399 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, 399 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:48:50,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 399 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:48:50,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-12-15 19:48:50,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2023-12-15 19:48:50,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 145 states have (on average 1.5034482758620689) internal successors, (218), 145 states have internal predecessors, (218), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-12-15 19:48:50,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 402 transitions. [2023-12-15 19:48:50,377 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 402 transitions. Word has length 570 [2023-12-15 19:48:50,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:50,378 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 402 transitions. [2023-12-15 19:48:50,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) [2023-12-15 19:48:50,378 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 402 transitions. [2023-12-15 19:48:50,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:48:50,389 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:50,390 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:50,400 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:48:50,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 19:48:50,598 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:50,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:50,599 INFO L85 PathProgramCache]: Analyzing trace with hash -17955113, now seen corresponding path program 1 times [2023-12-15 19:48:50,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:50,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099171631] [2023-12-15 19:48:50,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:50,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:50,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:50,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1169529386] [2023-12-15 19:48:50,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:50,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:50,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:50,694 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:48:50,708 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:48:50,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:50,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:48:50,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:51,056 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 19:48:51,056 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:48:51,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:51,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099171631] [2023-12-15 19:48:51,057 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:51,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169529386] [2023-12-15 19:48:51,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169529386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:48:51,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:48:51,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:48:51,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600520736] [2023-12-15 19:48:51,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:48:51,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:48:51,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:51,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:48:51,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:48:51,063 INFO L87 Difference]: Start difference. First operand 239 states and 402 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:51,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:51,274 INFO L93 Difference]: Finished difference Result 740 states and 1252 transitions. [2023-12-15 19:48:51,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:48:51,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 570 [2023-12-15 19:48:51,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:51,284 INFO L225 Difference]: With dead ends: 740 [2023-12-15 19:48:51,284 INFO L226 Difference]: Without dead ends: 502 [2023-12-15 19:48:51,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 567 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:48:51,290 INFO L413 NwaCegarLoop]: 390 mSDtfsCounter, 435 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:51,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 1091 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:48:51,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2023-12-15 19:48:51,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 496. [2023-12-15 19:48:51,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 350 states have (on average 1.6028571428571428) internal successors, (561), 352 states have internal predecessors, (561), 142 states have call successors, (142), 3 states have call predecessors, (142), 3 states have return successors, (142), 140 states have call predecessors, (142), 142 states have call successors, (142) [2023-12-15 19:48:51,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 845 transitions. [2023-12-15 19:48:51,348 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 845 transitions. Word has length 570 [2023-12-15 19:48:51,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:51,349 INFO L495 AbstractCegarLoop]: Abstraction has 496 states and 845 transitions. [2023-12-15 19:48:51,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:51,350 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 845 transitions. [2023-12-15 19:48:51,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:48:51,357 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:51,357 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:51,364 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:48:51,563 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:48:51,564 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:51,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:51,565 INFO L85 PathProgramCache]: Analyzing trace with hash 45789391, now seen corresponding path program 1 times [2023-12-15 19:48:51,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:51,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272104958] [2023-12-15 19:48:51,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:51,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:51,663 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:51,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1729897897] [2023-12-15 19:48:51,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:51,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:51,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:51,690 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:48:51,718 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:48:51,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:51,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:48:51,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:52,007 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 19:48:52,007 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:48:52,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:52,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272104958] [2023-12-15 19:48:52,008 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:52,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729897897] [2023-12-15 19:48:52,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729897897] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:48:52,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:48:52,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:48:52,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076203165] [2023-12-15 19:48:52,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:48:52,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:48:52,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:52,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:48:52,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:48:52,010 INFO L87 Difference]: Start difference. First operand 496 states and 845 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:52,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:52,081 INFO L93 Difference]: Finished difference Result 1486 states and 2533 transitions. [2023-12-15 19:48:52,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:48:52,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 570 [2023-12-15 19:48:52,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:52,089 INFO L225 Difference]: With dead ends: 1486 [2023-12-15 19:48:52,089 INFO L226 Difference]: Without dead ends: 991 [2023-12-15 19:48:52,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 568 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:48:52,093 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 381 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:52,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 1101 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:48:52,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 991 states. [2023-12-15 19:48:52,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 991 to 989. [2023-12-15 19:48:52,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 989 states, 698 states have (on average 1.6002865329512894) internal successors, (1117), 702 states have internal predecessors, (1117), 284 states have call successors, (284), 6 states have call predecessors, (284), 6 states have return successors, (284), 280 states have call predecessors, (284), 284 states have call successors, (284) [2023-12-15 19:48:52,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 989 states and 1685 transitions. [2023-12-15 19:48:52,159 INFO L78 Accepts]: Start accepts. Automaton has 989 states and 1685 transitions. Word has length 570 [2023-12-15 19:48:52,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:52,159 INFO L495 AbstractCegarLoop]: Abstraction has 989 states and 1685 transitions. [2023-12-15 19:48:52,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:52,160 INFO L276 IsEmpty]: Start isEmpty. Operand 989 states and 1685 transitions. [2023-12-15 19:48:52,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:48:52,163 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:52,163 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:52,177 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:48:52,370 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:48:52,370 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:52,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:52,371 INFO L85 PathProgramCache]: Analyzing trace with hash -975278963, now seen corresponding path program 1 times [2023-12-15 19:48:52,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:52,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083084271] [2023-12-15 19:48:52,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:52,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:52,413 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:52,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1425819016] [2023-12-15 19:48:52,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:52,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:52,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:52,414 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:48:52,472 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:48:52,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:52,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:48:52,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:52,785 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 19:48:52,785 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:48:52,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:52,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083084271] [2023-12-15 19:48:52,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:52,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425819016] [2023-12-15 19:48:52,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425819016] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:48:52,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:48:52,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:48:52,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951037472] [2023-12-15 19:48:52,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:48:52,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:48:52,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:52,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:48:52,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:48:52,789 INFO L87 Difference]: Start difference. First operand 989 states and 1685 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:52,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:52,867 INFO L93 Difference]: Finished difference Result 2723 states and 4629 transitions. [2023-12-15 19:48:52,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:48:52,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 570 [2023-12-15 19:48:52,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:52,877 INFO L225 Difference]: With dead ends: 2723 [2023-12-15 19:48:52,877 INFO L226 Difference]: Without dead ends: 1735 [2023-12-15 19:48:52,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 568 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:48:52,883 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 198 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:52,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 879 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:48:52,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1735 states. [2023-12-15 19:48:52,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1735 to 1731. [2023-12-15 19:48:52,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1731 states, 1258 states have (on average 1.5930047694753577) internal successors, (2004), 1268 states have internal predecessors, (2004), 460 states have call successors, (460), 12 states have call predecessors, (460), 12 states have return successors, (460), 450 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 19:48:52,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2924 transitions. [2023-12-15 19:48:52,996 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2924 transitions. Word has length 570 [2023-12-15 19:48:52,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:52,997 INFO L495 AbstractCegarLoop]: Abstraction has 1731 states and 2924 transitions. [2023-12-15 19:48:52,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:52,997 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2924 transitions. [2023-12-15 19:48:53,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:48:53,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:53,001 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:53,011 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:48:53,208 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:48:53,209 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:53,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:53,209 INFO L85 PathProgramCache]: Analyzing trace with hash 2039824655, now seen corresponding path program 1 times [2023-12-15 19:48:53,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:53,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920212277] [2023-12-15 19:48:53,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:53,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:53,284 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:53,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1157097951] [2023-12-15 19:48:53,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:53,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:53,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:53,286 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:48:53,289 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:48:53,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:53,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 1239 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:48:53,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:53,589 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 19:48:53,590 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:48:53,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:53,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920212277] [2023-12-15 19:48:53,590 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:53,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157097951] [2023-12-15 19:48:53,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157097951] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:48:53,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:48:53,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:48:53,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082144079] [2023-12-15 19:48:53,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:48:53,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:48:53,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:53,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:48:53,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:48:53,592 INFO L87 Difference]: Start difference. First operand 1731 states and 2924 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:53,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:53,719 INFO L93 Difference]: Finished difference Result 3667 states and 6184 transitions. [2023-12-15 19:48:53,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:48:53,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 570 [2023-12-15 19:48:53,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:53,727 INFO L225 Difference]: With dead ends: 3667 [2023-12-15 19:48:53,727 INFO L226 Difference]: Without dead ends: 1937 [2023-12-15 19:48:53,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 568 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:48:53,731 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 25 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:53,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 781 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:48:53,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1937 states. [2023-12-15 19:48:53,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1937 to 1887. [2023-12-15 19:48:53,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1887 states, 1414 states have (on average 1.5785007072135786) internal successors, (2232), 1424 states have internal predecessors, (2232), 460 states have call successors, (460), 12 states have call predecessors, (460), 12 states have return successors, (460), 450 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 19:48:53,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1887 states to 1887 states and 3152 transitions. [2023-12-15 19:48:53,885 INFO L78 Accepts]: Start accepts. Automaton has 1887 states and 3152 transitions. Word has length 570 [2023-12-15 19:48:53,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:53,886 INFO L495 AbstractCegarLoop]: Abstraction has 1887 states and 3152 transitions. [2023-12-15 19:48:53,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:53,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1887 states and 3152 transitions. [2023-12-15 19:48:53,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:48:53,890 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:53,890 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:53,912 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 19:48:54,097 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:48:54,097 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:54,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:54,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1338760077, now seen corresponding path program 1 times [2023-12-15 19:48:54,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:54,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009762467] [2023-12-15 19:48:54,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:54,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:54,148 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:54,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1741191350] [2023-12-15 19:48:54,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:54,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:54,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:54,150 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:48:54,190 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:48:54,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:54,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 19:48:54,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:54,614 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 19:48:54,614 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:48:54,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:54,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009762467] [2023-12-15 19:48:54,615 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:54,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741191350] [2023-12-15 19:48:54,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741191350] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:48:54,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:48:54,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 19:48:54,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844314643] [2023-12-15 19:48:54,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:48:54,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:48:54,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:54,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:48:54,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:48:54,616 INFO L87 Difference]: Start difference. First operand 1887 states and 3152 transitions. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:56,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:56,202 INFO L93 Difference]: Finished difference Result 10161 states and 16809 transitions. [2023-12-15 19:48:56,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 19:48:56,202 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 570 [2023-12-15 19:48:56,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:56,230 INFO L225 Difference]: With dead ends: 10161 [2023-12-15 19:48:56,230 INFO L226 Difference]: Without dead ends: 8275 [2023-12-15 19:48:56,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 562 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2023-12-15 19:48:56,236 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 1407 mSDsluCounter, 2948 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1407 SdHoareTripleChecker+Valid, 3571 SdHoareTripleChecker+Invalid, 1838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 491 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:56,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1407 Valid, 3571 Invalid, 1838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [491 Valid, 1347 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 19:48:56,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8275 states. [2023-12-15 19:48:56,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8275 to 6929. [2023-12-15 19:48:56,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6929 states, 5242 states have (on average 1.5635253719954216) internal successors, (8196), 5288 states have internal predecessors, (8196), 1636 states have call successors, (1636), 50 states have call predecessors, (1636), 50 states have return successors, (1636), 1590 states have call predecessors, (1636), 1636 states have call successors, (1636) [2023-12-15 19:48:56,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6929 states to 6929 states and 11468 transitions. [2023-12-15 19:48:56,654 INFO L78 Accepts]: Start accepts. Automaton has 6929 states and 11468 transitions. Word has length 570 [2023-12-15 19:48:56,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:56,655 INFO L495 AbstractCegarLoop]: Abstraction has 6929 states and 11468 transitions. [2023-12-15 19:48:56,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:56,655 INFO L276 IsEmpty]: Start isEmpty. Operand 6929 states and 11468 transitions. [2023-12-15 19:48:56,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:48:56,663 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:56,664 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:56,672 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 19:48:56,870 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:48:56,870 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:56,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:56,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1479308687, now seen corresponding path program 1 times [2023-12-15 19:48:56,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:56,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114392158] [2023-12-15 19:48:56,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:56,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:56,920 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:56,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1586450850] [2023-12-15 19:48:56,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:56,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:56,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:56,921 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:48:56,939 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:48:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:57,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 1238 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:48:57,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:57,730 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 19:48:57,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:48:57,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:57,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114392158] [2023-12-15 19:48:57,731 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:57,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586450850] [2023-12-15 19:48:57,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586450850] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:48:57,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:48:57,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:48:57,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833795774] [2023-12-15 19:48:57,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:48:57,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:48:57,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:57,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:48:57,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:48:57,733 INFO L87 Difference]: Start difference. First operand 6929 states and 11468 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:58,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:58,207 INFO L93 Difference]: Finished difference Result 20785 states and 34402 transitions. [2023-12-15 19:48:58,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:48:58,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 570 [2023-12-15 19:48:58,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:58,271 INFO L225 Difference]: With dead ends: 20785 [2023-12-15 19:48:58,271 INFO L226 Difference]: Without dead ends: 13857 [2023-12-15 19:48:58,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 568 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:48:58,294 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 126 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:58,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 790 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:48:58,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13857 states. [2023-12-15 19:48:58,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13857 to 13855. [2023-12-15 19:48:58,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13855 states, 10482 states have (on average 1.5590536157221904) internal successors, (16342), 10574 states have internal predecessors, (16342), 3272 states have call successors, (3272), 100 states have call predecessors, (3272), 100 states have return successors, (3272), 3180 states have call predecessors, (3272), 3272 states have call successors, (3272) [2023-12-15 19:48:58,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13855 states to 13855 states and 22886 transitions. [2023-12-15 19:48:58,974 INFO L78 Accepts]: Start accepts. Automaton has 13855 states and 22886 transitions. Word has length 570 [2023-12-15 19:48:58,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:58,975 INFO L495 AbstractCegarLoop]: Abstraction has 13855 states and 22886 transitions. [2023-12-15 19:48:58,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:48:58,976 INFO L276 IsEmpty]: Start isEmpty. Operand 13855 states and 22886 transitions. [2023-12-15 19:48:58,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:48:58,986 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:58,987 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:59,008 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-15 19:48:59,193 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:48:59,193 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:59,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:59,194 INFO L85 PathProgramCache]: Analyzing trace with hash -326129647, now seen corresponding path program 1 times [2023-12-15 19:48:59,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:59,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097683761] [2023-12-15 19:48:59,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:59,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:59,245 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:59,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1875460161] [2023-12-15 19:48:59,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:59,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:59,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:59,262 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:48:59,295 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:48:59,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:59,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:48:59,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:59,882 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 8407 proven. 147 refuted. 0 times theorem prover too weak. 8190 trivial. 0 not checked. [2023-12-15 19:48:59,882 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:49:00,263 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 126 proven. 147 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-12-15 19:49:00,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:00,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097683761] [2023-12-15 19:49:00,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:00,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875460161] [2023-12-15 19:49:00,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875460161] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:49:00,264 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:49:00,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:49:00,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569779432] [2023-12-15 19:49:00,264 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:49:00,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:49:00,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:00,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:49:00,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:49:00,265 INFO L87 Difference]: Start difference. First operand 13855 states and 22886 transitions. Second operand has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2023-12-15 19:49:01,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:01,197 INFO L93 Difference]: Finished difference Result 27965 states and 46011 transitions. [2023-12-15 19:49:01,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:49:01,197 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) Word has length 570 [2023-12-15 19:49:01,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:01,246 INFO L225 Difference]: With dead ends: 27965 [2023-12-15 19:49:01,246 INFO L226 Difference]: Without dead ends: 14111 [2023-12-15 19:49:01,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1142 GetRequests, 1132 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:49:01,279 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 340 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:01,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 714 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:49:01,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14111 states. [2023-12-15 19:49:01,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14111 to 13919. [2023-12-15 19:49:01,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13919 states, 10530 states have (on average 1.5473884140550807) internal successors, (16294), 10622 states have internal predecessors, (16294), 3272 states have call successors, (3272), 116 states have call predecessors, (3272), 116 states have return successors, (3272), 3180 states have call predecessors, (3272), 3272 states have call successors, (3272) [2023-12-15 19:49:01,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13919 states to 13919 states and 22838 transitions. [2023-12-15 19:49:01,980 INFO L78 Accepts]: Start accepts. Automaton has 13919 states and 22838 transitions. Word has length 570 [2023-12-15 19:49:01,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:01,981 INFO L495 AbstractCegarLoop]: Abstraction has 13919 states and 22838 transitions. [2023-12-15 19:49:01,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2023-12-15 19:49:01,981 INFO L276 IsEmpty]: Start isEmpty. Operand 13919 states and 22838 transitions. [2023-12-15 19:49:01,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:49:01,992 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:01,993 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:02,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-15 19:49:02,199 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:49:02,199 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:02,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:02,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1668015059, now seen corresponding path program 1 times [2023-12-15 19:49:02,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:02,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448650330] [2023-12-15 19:49:02,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:02,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:02,237 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:02,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1029944062] [2023-12-15 19:49:02,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:02,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:02,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:02,257 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:49:02,257 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:49:02,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:02,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:49:02,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:02,609 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 19:49:02,609 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:49:02,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:02,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448650330] [2023-12-15 19:49:02,609 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:02,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029944062] [2023-12-15 19:49:02,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029944062] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:49:02,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:49:02,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:49:02,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527153593] [2023-12-15 19:49:02,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:49:02,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:49:02,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:02,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:49:02,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:49:02,611 INFO L87 Difference]: Start difference. First operand 13919 states and 22838 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:49:03,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:03,473 INFO L93 Difference]: Finished difference Result 33833 states and 55357 transitions. [2023-12-15 19:49:03,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:49:03,494 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 570 [2023-12-15 19:49:03,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:03,584 INFO L225 Difference]: With dead ends: 33833 [2023-12-15 19:49:03,584 INFO L226 Difference]: Without dead ends: 18379 [2023-12-15 19:49:03,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 571 GetRequests, 568 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:49:03,635 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 343 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:03,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 1230 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:49:03,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18379 states. [2023-12-15 19:49:04,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18379 to 18367. [2023-12-15 19:49:04,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18367 states, 13482 states have (on average 1.5112001186767543) internal successors, (20374), 13622 states have internal predecessors, (20374), 4712 states have call successors, (4712), 172 states have call predecessors, (4712), 172 states have return successors, (4712), 4572 states have call predecessors, (4712), 4712 states have call successors, (4712) [2023-12-15 19:49:04,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18367 states to 18367 states and 29798 transitions. [2023-12-15 19:49:04,779 INFO L78 Accepts]: Start accepts. Automaton has 18367 states and 29798 transitions. Word has length 570 [2023-12-15 19:49:04,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:04,780 INFO L495 AbstractCegarLoop]: Abstraction has 18367 states and 29798 transitions. [2023-12-15 19:49:04,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:49:04,780 INFO L276 IsEmpty]: Start isEmpty. Operand 18367 states and 29798 transitions. [2023-12-15 19:49:04,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:49:04,792 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:04,792 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:04,800 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:49:04,998 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:49:04,998 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:04,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:04,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1533497325, now seen corresponding path program 1 times [2023-12-15 19:49:04,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:04,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437786705] [2023-12-15 19:49:04,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:04,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:05,031 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:05,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [911579213] [2023-12-15 19:49:05,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:05,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:05,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:05,049 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:49:05,050 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:49:05,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:05,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 1238 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 19:49:05,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:05,592 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 7407 proven. 87 refuted. 0 times theorem prover too weak. 9250 trivial. 0 not checked. [2023-12-15 19:49:05,592 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:49:05,924 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 186 proven. 87 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-12-15 19:49:05,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:05,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437786705] [2023-12-15 19:49:05,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:05,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911579213] [2023-12-15 19:49:05,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911579213] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:49:05,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:49:05,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-15 19:49:05,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065153613] [2023-12-15 19:49:05,925 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:49:05,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 19:49:05,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:05,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 19:49:05,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-15 19:49:05,927 INFO L87 Difference]: Start difference. First operand 18367 states and 29798 transitions. Second operand has 18 states, 18 states have (on average 9.0) internal successors, (162), 18 states have internal predecessors, (162), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-12-15 19:49:10,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-15 19:49:13,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:13,952 INFO L93 Difference]: Finished difference Result 66709 states and 107079 transitions. [2023-12-15 19:49:13,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-15 19:49:13,953 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 9.0) internal successors, (162), 18 states have internal predecessors, (162), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) Word has length 570 [2023-12-15 19:49:13,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:14,108 INFO L225 Difference]: With dead ends: 66709 [2023-12-15 19:49:14,108 INFO L226 Difference]: Without dead ends: 48343 [2023-12-15 19:49:14,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1165 GetRequests, 1125 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=478, Invalid=1244, Unknown=0, NotChecked=0, Total=1722 [2023-12-15 19:49:14,151 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 2096 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 2559 mSolverCounterSat, 778 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2218 SdHoareTripleChecker+Valid, 2074 SdHoareTripleChecker+Invalid, 3338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 778 IncrementalHoareTripleChecker+Valid, 2559 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:14,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2218 Valid, 2074 Invalid, 3338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [778 Valid, 2559 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2023-12-15 19:49:14,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48343 states. [2023-12-15 19:49:16,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48343 to 27571. [2023-12-15 19:49:16,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27571 states, 20450 states have (on average 1.5089486552567237) internal successors, (30858), 20662 states have internal predecessors, (30858), 6876 states have call successors, (6876), 244 states have call predecessors, (6876), 244 states have return successors, (6876), 6664 states have call predecessors, (6876), 6876 states have call successors, (6876) [2023-12-15 19:49:16,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27571 states to 27571 states and 44610 transitions. [2023-12-15 19:49:16,237 INFO L78 Accepts]: Start accepts. Automaton has 27571 states and 44610 transitions. Word has length 570 [2023-12-15 19:49:16,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:16,238 INFO L495 AbstractCegarLoop]: Abstraction has 27571 states and 44610 transitions. [2023-12-15 19:49:16,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.0) internal successors, (162), 18 states have internal predecessors, (162), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-12-15 19:49:16,239 INFO L276 IsEmpty]: Start isEmpty. Operand 27571 states and 44610 transitions. [2023-12-15 19:49:16,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:49:16,256 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:16,257 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:16,266 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:49:16,463 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:49:16,464 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:16,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:16,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1917464469, now seen corresponding path program 1 times [2023-12-15 19:49:16,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:16,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945807236] [2023-12-15 19:49:16,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:16,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:16,515 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:16,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [198396890] [2023-12-15 19:49:16,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:16,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:16,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:16,538 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:49:16,539 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:49:16,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:16,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 19:49:16,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:17,100 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 19:49:17,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:49:17,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:17,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945807236] [2023-12-15 19:49:17,101 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:17,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198396890] [2023-12-15 19:49:17,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198396890] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:49:17,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:49:17,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 19:49:17,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820291854] [2023-12-15 19:49:17,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:49:17,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:49:17,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:17,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:49:17,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:49:17,102 INFO L87 Difference]: Start difference. First operand 27571 states and 44610 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:49:20,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:20,381 INFO L93 Difference]: Finished difference Result 66448 states and 106934 transitions. [2023-12-15 19:49:20,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:49:20,382 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 570 [2023-12-15 19:49:20,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:20,462 INFO L225 Difference]: With dead ends: 66448 [2023-12-15 19:49:20,462 INFO L226 Difference]: Without dead ends: 38878 [2023-12-15 19:49:20,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 566 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-12-15 19:49:20,505 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 886 mSDsluCounter, 1634 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 1014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:20,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [886 Valid, 2065 Invalid, 1014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 19:49:20,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38878 states. [2023-12-15 19:49:23,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38878 to 38751. [2023-12-15 19:49:23,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38751 states, 28837 states have (on average 1.502132676769428) internal successors, (43317), 29130 states have internal predecessors, (43317), 9434 states have call successors, (9434), 479 states have call predecessors, (9434), 479 states have return successors, (9434), 9141 states have call predecessors, (9434), 9434 states have call successors, (9434) [2023-12-15 19:49:23,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38751 states to 38751 states and 62185 transitions. [2023-12-15 19:49:23,413 INFO L78 Accepts]: Start accepts. Automaton has 38751 states and 62185 transitions. Word has length 570 [2023-12-15 19:49:23,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:23,414 INFO L495 AbstractCegarLoop]: Abstraction has 38751 states and 62185 transitions. [2023-12-15 19:49:23,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:49:23,414 INFO L276 IsEmpty]: Start isEmpty. Operand 38751 states and 62185 transitions. [2023-12-15 19:49:23,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:49:23,436 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:23,436 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:23,443 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:49:23,643 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:49:23,643 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:23,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:23,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1896422569, now seen corresponding path program 1 times [2023-12-15 19:49:23,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:23,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914849371] [2023-12-15 19:49:23,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:23,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:23,683 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:23,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1774494667] [2023-12-15 19:49:23,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:23,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:23,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:23,688 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:49:23,732 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:49:24,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:24,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 19:49:24,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:24,358 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 8382 proven. 156 refuted. 0 times theorem prover too weak. 8206 trivial. 0 not checked. [2023-12-15 19:49:24,358 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:49:24,601 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 19:49:24,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:24,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914849371] [2023-12-15 19:49:24,602 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:24,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774494667] [2023-12-15 19:49:24,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774494667] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:49:24,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:49:24,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2023-12-15 19:49:24,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725647681] [2023-12-15 19:49:24,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:49:24,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:49:24,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:24,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:49:24,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-12-15 19:49:24,603 INFO L87 Difference]: Start difference. First operand 38751 states and 62185 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:49:29,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:29,029 INFO L93 Difference]: Finished difference Result 109593 states and 175688 transitions. [2023-12-15 19:49:29,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:49:29,030 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 570 [2023-12-15 19:49:29,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:29,205 INFO L225 Difference]: With dead ends: 109593 [2023-12-15 19:49:29,205 INFO L226 Difference]: Without dead ends: 70903 [2023-12-15 19:49:29,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1138 GetRequests, 1126 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-12-15 19:49:29,274 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 782 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 782 SdHoareTripleChecker+Valid, 915 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:29,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [782 Valid, 915 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:49:29,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70903 states. [2023-12-15 19:49:33,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70903 to 61515. [2023-12-15 19:49:33,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61515 states, 46341 states have (on average 1.5080598174402797) internal successors, (69885), 46778 states have internal predecessors, (69885), 14406 states have call successors, (14406), 767 states have call predecessors, (14406), 767 states have return successors, (14406), 13969 states have call predecessors, (14406), 14406 states have call successors, (14406) [2023-12-15 19:49:34,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61515 states to 61515 states and 98697 transitions. [2023-12-15 19:49:34,064 INFO L78 Accepts]: Start accepts. Automaton has 61515 states and 98697 transitions. Word has length 570 [2023-12-15 19:49:34,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:34,065 INFO L495 AbstractCegarLoop]: Abstraction has 61515 states and 98697 transitions. [2023-12-15 19:49:34,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:49:34,065 INFO L276 IsEmpty]: Start isEmpty. Operand 61515 states and 98697 transitions. [2023-12-15 19:49:34,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-15 19:49:34,097 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:34,097 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:34,104 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:49:34,303 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:49:34,304 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:34,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:34,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1677567851, now seen corresponding path program 1 times [2023-12-15 19:49:34,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:34,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809180756] [2023-12-15 19:49:34,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:34,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:34,367 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:34,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1151670020] [2023-12-15 19:49:34,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:34,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:34,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:34,369 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:49:34,396 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:49:34,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:34,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 19:49:34,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:34,845 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 6111 proven. 63 refuted. 0 times theorem prover too weak. 10570 trivial. 0 not checked. [2023-12-15 19:49:34,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:49:35,004 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 19:49:35,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:35,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809180756] [2023-12-15 19:49:35,005 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:35,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151670020] [2023-12-15 19:49:35,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151670020] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:49:35,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:49:35,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-12-15 19:49:35,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458280514] [2023-12-15 19:49:35,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:49:35,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:49:35,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:35,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:49:35,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-15 19:49:35,006 INFO L87 Difference]: Start difference. First operand 61515 states and 98697 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:49:39,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:39,000 INFO L93 Difference]: Finished difference Result 120169 states and 191706 transitions. [2023-12-15 19:49:39,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:49:39,001 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 570 [2023-12-15 19:49:39,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:39,160 INFO L225 Difference]: With dead ends: 120169 [2023-12-15 19:49:39,160 INFO L226 Difference]: Without dead ends: 58715 [2023-12-15 19:49:39,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1139 GetRequests, 1131 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:49:39,268 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 1 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:39,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1143 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:49:39,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58715 states. [2023-12-15 19:49:43,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58715 to 58715. [2023-12-15 19:49:43,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58715 states, 43541 states have (on average 1.4635630784777567) internal successors, (63725), 43978 states have internal predecessors, (63725), 14406 states have call successors, (14406), 767 states have call predecessors, (14406), 767 states have return successors, (14406), 13969 states have call predecessors, (14406), 14406 states have call successors, (14406) [2023-12-15 19:49:43,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58715 states to 58715 states and 92537 transitions. [2023-12-15 19:49:43,837 INFO L78 Accepts]: Start accepts. Automaton has 58715 states and 92537 transitions. Word has length 570 [2023-12-15 19:49:43,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:43,838 INFO L495 AbstractCegarLoop]: Abstraction has 58715 states and 92537 transitions. [2023-12-15 19:49:43,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 19:49:43,838 INFO L276 IsEmpty]: Start isEmpty. Operand 58715 states and 92537 transitions. [2023-12-15 19:49:43,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2023-12-15 19:49:43,863 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:43,863 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:43,870 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:49:44,069 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:49:44,070 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:44,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:44,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1868469570, now seen corresponding path program 1 times [2023-12-15 19:49:44,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:44,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172707865] [2023-12-15 19:49:44,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:44,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:44,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:44,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [315188984] [2023-12-15 19:49:44,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:44,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:44,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:44,140 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:49:44,142 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:49:44,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:44,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 1244 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-15 19:49:44,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:45,895 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 9860 proven. 201 refuted. 0 times theorem prover too weak. 6683 trivial. 0 not checked. [2023-12-15 19:49:45,895 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:49:47,500 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 339 proven. 204 refuted. 0 times theorem prover too weak. 16201 trivial. 0 not checked. [2023-12-15 19:49:47,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:47,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172707865] [2023-12-15 19:49:47,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:47,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315188984] [2023-12-15 19:49:47,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315188984] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:49:47,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:49:47,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18] total 35 [2023-12-15 19:49:47,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814991909] [2023-12-15 19:49:47,501 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:49:47,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-12-15 19:49:47,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:47,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-12-15 19:49:47,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=985, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 19:49:47,503 INFO L87 Difference]: Start difference. First operand 58715 states and 92537 transitions. Second operand has 35 states, 35 states have (on average 5.428571428571429) internal successors, (190), 35 states have internal predecessors, (190), 6 states have call successors, (134), 4 states have call predecessors, (134), 8 states have return successors, (134), 6 states have call predecessors, (134), 6 states have call successors, (134) Received shutdown request... [2023-12-15 19:49:49,958 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:49:49,959 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:49:50,968 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 19:49:51,168 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-15 19:49:51,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1147 GetRequests, 1109 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 389 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=316, Invalid=1244, Unknown=0, NotChecked=0, Total=1560 [2023-12-15 19:49:51,174 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 94 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:51,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 79 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:49:51,175 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:49:51,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 19:49:51,176 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-15 19:49:51,179 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:49:51,182 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:49:51,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:49:51 BoogieIcfgContainer [2023-12-15 19:49:51,188 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:49:51,188 INFO L158 Benchmark]: Toolchain (without parser) took 63272.61ms. Allocated memory was 275.8MB in the beginning and 5.0GB in the end (delta: 4.7GB). Free memory was 223.8MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2023-12-15 19:49:51,188 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 229.6MB. Free memory is still 180.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:49:51,188 INFO L158 Benchmark]: CACSL2BoogieTranslator took 366.47ms. Allocated memory is still 275.8MB. Free memory was 223.5MB in the beginning and 198.3MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-15 19:49:51,189 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.87ms. Allocated memory is still 275.8MB. Free memory was 198.3MB in the beginning and 236.2MB in the end (delta: -37.9MB). Peak memory consumption was 9.1MB. Max. memory is 8.0GB. [2023-12-15 19:49:51,190 INFO L158 Benchmark]: Boogie Preprocessor took 75.75ms. Allocated memory is still 275.8MB. Free memory was 236.2MB in the beginning and 224.5MB in the end (delta: 11.7MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-15 19:49:51,191 INFO L158 Benchmark]: RCFGBuilder took 873.32ms. Allocated memory is still 275.8MB. Free memory was 224.1MB in the beginning and 231.8MB in the end (delta: -7.7MB). Peak memory consumption was 65.2MB. Max. memory is 8.0GB. [2023-12-15 19:49:51,192 INFO L158 Benchmark]: TraceAbstraction took 61858.58ms. Allocated memory was 275.8MB in the beginning and 5.0GB in the end (delta: 4.7GB). Free memory was 231.3MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2023-12-15 19:49:51,196 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.11ms. Allocated memory is still 229.6MB. Free memory is still 180.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 366.47ms. Allocated memory is still 275.8MB. Free memory was 223.5MB in the beginning and 198.3MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 91.87ms. Allocated memory is still 275.8MB. Free memory was 198.3MB in the beginning and 236.2MB in the end (delta: -37.9MB). Peak memory consumption was 9.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 75.75ms. Allocated memory is still 275.8MB. Free memory was 236.2MB in the beginning and 224.5MB in the end (delta: 11.7MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * RCFGBuilder took 873.32ms. Allocated memory is still 275.8MB. Free memory was 224.1MB in the beginning and 231.8MB in the end (delta: -7.7MB). Peak memory consumption was 65.2MB. Max. memory is 8.0GB. * TraceAbstraction took 61858.58ms. Allocated memory was 275.8MB in the beginning and 5.0GB in the end (delta: 4.7GB). Free memory was 231.3MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 2.4GB. 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 executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 244 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.8s, OverallIterations: 14, TraceHistogramMax: 92, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 29.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 7278 SdHoareTripleChecker+Valid, 9.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7114 mSDsluCounter, 16832 SdHoareTripleChecker+Invalid, 8.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10978 mSDsCounter, 2019 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5800 IncrementalHoareTripleChecker+Invalid, 7821 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2019 mSolverCounterUnsat, 5854 mSDtfsCounter, 5800 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10868 GetRequests, 10727 SyntacticMatches, 1 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 773 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=61515occurred in iteration=12, InterpolantAutomatonStates: 92, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 17.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 31901 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 8552 NumberOfCodeBlocks, 8552 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 10815 ConstructedInterpolants, 11 QuantifiedInterpolants, 21928 SizeOfPredicates, 65 NumberOfNonLiveVariables, 17344 ConjunctsInSsa, 107 ConjunctsInUnsatCore, 19 InterpolantComputations, 11 PerfectInterpolantSequences, 317044/318136 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 [2023-12-15 19:49:51,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137