/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-500_file-41.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:58:46,342 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:58:46,379 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:58:46,382 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:58:46,382 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:58:46,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:58:46,396 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:58:46,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:58:46,397 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:58:46,397 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:58:46,397 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:58:46,398 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:58:46,398 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:58:46,398 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:58:46,399 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:58:46,399 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:58:46,399 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:58:46,399 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:58:46,400 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:58:46,403 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:58:46,403 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:58:46,404 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:58:46,404 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:58:46,404 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:58:46,404 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:58:46,405 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:58:46,405 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:58:46,405 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:58:46,405 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:58:46,405 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:58:46,406 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:58:46,406 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:58:46,406 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:58:46,406 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:58:46,406 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:58:46,407 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:58:46,407 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:58:46,407 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:58:46,407 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:58:46,407 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:58:46,407 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:58:46,408 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:58:46,408 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:58:46,408 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:58:46,580 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:58:46,602 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:58:46,604 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:58:46,605 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:58:46,620 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:58:46,621 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-500_file-41.i [2023-12-15 19:58:47,746 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:58:47,975 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:58:47,975 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-41.i [2023-12-15 19:58:47,989 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c755bc81/c06ad34d1f3d4e18ab655806cc46395d/FLAG5a15366a3 [2023-12-15 19:58:48,001 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c755bc81/c06ad34d1f3d4e18ab655806cc46395d [2023-12-15 19:58:48,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:58:48,007 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:58:48,008 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:58:48,008 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:58:48,012 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:58:48,012 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,013 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29fdf857 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48, skipping insertion in model container [2023-12-15 19:58:48,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,050 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:58:48,159 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-500_file-41.i[916,929] [2023-12-15 19:58:48,293 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:58:48,305 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:58:48,314 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-500_file-41.i[916,929] [2023-12-15 19:58:48,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:58:48,384 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:58:48,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48 WrapperNode [2023-12-15 19:58:48,385 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:58:48,386 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:58:48,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:58:48,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:58:48,390 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:58:48" (1/1) ... [2023-12-15 19:58:48,405 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:58:48" (1/1) ... [2023-12-15 19:58:48,478 INFO L138 Inliner]: procedures = 26, calls = 119, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 804 [2023-12-15 19:58:48,478 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:58:48,479 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:58:48,479 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:58:48,479 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:58:48,487 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,487 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,494 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,568 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:58:48,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,569 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,601 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,615 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,621 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,632 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,646 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:58:48,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:58:48,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:58:48,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:58:48,647 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (1/1) ... [2023-12-15 19:58:48,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:58:48,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:48,708 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:58:48,742 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:58:48,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:58:48,747 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:58:48,747 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:58:48,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:58:48,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:58:48,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:58:48,862 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:58:48,864 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:58:49,553 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:58:49,635 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:58:49,635 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:58:49,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:58:49 BoogieIcfgContainer [2023-12-15 19:58:49,636 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:58:49,638 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:58:49,638 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:58:49,640 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:58:49,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:58:48" (1/3) ... [2023-12-15 19:58:49,641 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@723e22f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:58:49, skipping insertion in model container [2023-12-15 19:58:49,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:48" (2/3) ... [2023-12-15 19:58:49,641 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@723e22f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:58:49, skipping insertion in model container [2023-12-15 19:58:49,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:58:49" (3/3) ... [2023-12-15 19:58:49,643 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-41.i [2023-12-15 19:58:49,656 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:58:49,656 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:58:49,705 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:58:49,710 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;@68a60a75, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:58:49,710 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:58:49,718 INFO L276 IsEmpty]: Start isEmpty. Operand has 315 states, 206 states have (on average 1.6310679611650485) internal successors, (336), 207 states have internal predecessors, (336), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-15 19:58:49,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 679 [2023-12-15 19:58:49,747 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:49,748 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:49,749 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:49,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:49,753 INFO L85 PathProgramCache]: Analyzing trace with hash -207066601, now seen corresponding path program 1 times [2023-12-15 19:58:49,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:49,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021006324] [2023-12-15 19:58:49,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:49,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:50,060 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:50,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [966417818] [2023-12-15 19:58:50,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:50,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:50,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:50,078 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:58:50,111 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:58:50,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:50,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 1555 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:50,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:51,209 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-15 19:58:51,210 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:51,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:51,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021006324] [2023-12-15 19:58:51,210 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:51,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966417818] [2023-12-15 19:58:51,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966417818] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:51,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:51,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:58:51,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278751560] [2023-12-15 19:58:51,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:51,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:51,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:51,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:51,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:51,239 INFO L87 Difference]: Start difference. First operand has 315 states, 206 states have (on average 1.6310679611650485) internal successors, (336), 207 states have internal predecessors, (336), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:51,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:51,333 INFO L93 Difference]: Finished difference Result 939 states and 1852 transitions. [2023-12-15 19:58:51,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:51,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 678 [2023-12-15 19:58:51,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:51,347 INFO L225 Difference]: With dead ends: 939 [2023-12-15 19:58:51,347 INFO L226 Difference]: Without dead ends: 625 [2023-12-15 19:58:51,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 677 GetRequests, 676 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:58:51,354 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 218 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:51,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 1163 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:51,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2023-12-15 19:58:51,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 623. [2023-12-15 19:58:51,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 408 states have (on average 1.5906862745098038) internal successors, (649), 408 states have internal predecessors, (649), 212 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (212), 212 states have call predecessors, (212), 212 states have call successors, (212) [2023-12-15 19:58:51,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1073 transitions. [2023-12-15 19:58:51,479 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1073 transitions. Word has length 678 [2023-12-15 19:58:51,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:51,480 INFO L495 AbstractCegarLoop]: Abstraction has 623 states and 1073 transitions. [2023-12-15 19:58:51,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:51,481 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1073 transitions. [2023-12-15 19:58:51,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-15 19:58:51,494 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:51,494 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:51,515 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:51,702 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:58:51,703 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:51,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:51,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1632083393, now seen corresponding path program 1 times [2023-12-15 19:58:51,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:51,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871457299] [2023-12-15 19:58:51,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:51,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:51,832 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:51,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1337054954] [2023-12-15 19:58:51,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:51,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:51,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:51,846 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:58:51,875 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:58:52,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:52,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:58:52,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:52,290 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-15 19:58:52,290 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:52,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:52,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871457299] [2023-12-15 19:58:52,291 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:52,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337054954] [2023-12-15 19:58:52,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337054954] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:52,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:52,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:52,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286946962] [2023-12-15 19:58:52,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:52,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:52,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:52,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:52,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:52,294 INFO L87 Difference]: Start difference. First operand 623 states and 1073 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:52,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:52,395 INFO L93 Difference]: Finished difference Result 1583 states and 2751 transitions. [2023-12-15 19:58:52,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:52,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 679 [2023-12-15 19:58:52,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:52,401 INFO L225 Difference]: With dead ends: 1583 [2023-12-15 19:58:52,401 INFO L226 Difference]: Without dead ends: 961 [2023-12-15 19:58:52,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 677 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:58:52,403 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 282 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:52,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 1071 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:58:52,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2023-12-15 19:58:52,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 957. [2023-12-15 19:58:52,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 704 states have (on average 1.6732954545454546) internal successors, (1178), 706 states have internal predecessors, (1178), 248 states have call successors, (248), 4 states have call predecessors, (248), 4 states have return successors, (248), 246 states have call predecessors, (248), 248 states have call successors, (248) [2023-12-15 19:58:52,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1674 transitions. [2023-12-15 19:58:52,476 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1674 transitions. Word has length 679 [2023-12-15 19:58:52,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:52,477 INFO L495 AbstractCegarLoop]: Abstraction has 957 states and 1674 transitions. [2023-12-15 19:58:52,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:52,477 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1674 transitions. [2023-12-15 19:58:52,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-15 19:58:52,487 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:52,487 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:52,513 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:58:52,694 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:58:52,695 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:52,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:52,696 INFO L85 PathProgramCache]: Analyzing trace with hash 2049479999, now seen corresponding path program 1 times [2023-12-15 19:58:52,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:52,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39403490] [2023-12-15 19:58:52,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:52,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:52,771 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:52,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1584773501] [2023-12-15 19:58:52,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:52,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:52,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:52,793 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:58:52,793 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:58:53,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:53,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:58:53,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:53,195 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-15 19:58:53,196 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:53,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:53,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39403490] [2023-12-15 19:58:53,196 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:53,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584773501] [2023-12-15 19:58:53,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584773501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:53,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:53,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:58:53,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318708647] [2023-12-15 19:58:53,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:53,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:58:53,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:53,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:58:53,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:58:53,199 INFO L87 Difference]: Start difference. First operand 957 states and 1674 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:53,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:53,436 INFO L93 Difference]: Finished difference Result 2050 states and 3559 transitions. [2023-12-15 19:58:53,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:58:53,437 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 679 [2023-12-15 19:58:53,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:53,444 INFO L225 Difference]: With dead ends: 2050 [2023-12-15 19:58:53,444 INFO L226 Difference]: Without dead ends: 1571 [2023-12-15 19:58:53,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 676 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:58:53,447 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 331 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:53,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 1423 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:58:53,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1571 states. [2023-12-15 19:58:53,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1571 to 1567. [2023-12-15 19:58:53,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1567 states, 1122 states have (on average 1.641711229946524) internal successors, (1842), 1128 states have internal predecessors, (1842), 436 states have call successors, (436), 8 states have call predecessors, (436), 8 states have return successors, (436), 430 states have call predecessors, (436), 436 states have call successors, (436) [2023-12-15 19:58:53,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1567 states to 1567 states and 2714 transitions. [2023-12-15 19:58:53,534 INFO L78 Accepts]: Start accepts. Automaton has 1567 states and 2714 transitions. Word has length 679 [2023-12-15 19:58:53,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:53,535 INFO L495 AbstractCegarLoop]: Abstraction has 1567 states and 2714 transitions. [2023-12-15 19:58:53,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:53,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1567 states and 2714 transitions. [2023-12-15 19:58:53,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-15 19:58:53,540 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:53,540 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:53,547 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-15 19:58:53,746 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:58:53,747 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:53,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:53,747 INFO L85 PathProgramCache]: Analyzing trace with hash -317214595, now seen corresponding path program 1 times [2023-12-15 19:58:53,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:53,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732701619] [2023-12-15 19:58:53,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:53,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:53,791 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:53,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2102117763] [2023-12-15 19:58:53,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:53,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:53,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:53,792 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:58:53,816 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:58:54,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:54,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 1556 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:54,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:54,211 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-15 19:58:54,211 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:54,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:54,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732701619] [2023-12-15 19:58:54,211 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:54,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102117763] [2023-12-15 19:58:54,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102117763] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:54,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:54,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:54,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284921829] [2023-12-15 19:58:54,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:54,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:54,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:54,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:54,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:54,213 INFO L87 Difference]: Start difference. First operand 1567 states and 2714 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:54,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:54,304 INFO L93 Difference]: Finished difference Result 4217 states and 7340 transitions. [2023-12-15 19:58:54,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:54,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 679 [2023-12-15 19:58:54,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:54,314 INFO L225 Difference]: With dead ends: 4217 [2023-12-15 19:58:54,314 INFO L226 Difference]: Without dead ends: 2651 [2023-12-15 19:58:54,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 677 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:58:54,317 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 256 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:54,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 1093 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:54,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2651 states. [2023-12-15 19:58:54,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2651 to 2645. [2023-12-15 19:58:54,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2645 states, 2040 states have (on average 1.677450980392157) internal successors, (3422), 2054 states have internal predecessors, (3422), 588 states have call successors, (588), 16 states have call predecessors, (588), 16 states have return successors, (588), 574 states have call predecessors, (588), 588 states have call successors, (588) [2023-12-15 19:58:54,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 2645 states and 4598 transitions. [2023-12-15 19:58:54,428 INFO L78 Accepts]: Start accepts. Automaton has 2645 states and 4598 transitions. Word has length 679 [2023-12-15 19:58:54,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:54,429 INFO L495 AbstractCegarLoop]: Abstraction has 2645 states and 4598 transitions. [2023-12-15 19:58:54,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:54,429 INFO L276 IsEmpty]: Start isEmpty. Operand 2645 states and 4598 transitions. [2023-12-15 19:58:54,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-15 19:58:54,435 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:54,435 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:54,444 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:58:54,644 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:58:54,645 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:54,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:54,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1214607873, now seen corresponding path program 1 times [2023-12-15 19:58:54,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:54,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28749275] [2023-12-15 19:58:54,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:54,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:54,707 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:54,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [334240761] [2023-12-15 19:58:54,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:54,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:54,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:54,708 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:58:54,724 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:58:55,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:55,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 1555 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:55,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:55,114 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-15 19:58:55,114 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:55,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:55,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28749275] [2023-12-15 19:58:55,115 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:55,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334240761] [2023-12-15 19:58:55,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334240761] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:55,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:55,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:55,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456311272] [2023-12-15 19:58:55,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:55,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:55,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:55,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:55,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:55,117 INFO L87 Difference]: Start difference. First operand 2645 states and 4598 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:55,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:55,225 INFO L93 Difference]: Finished difference Result 7319 states and 12726 transitions. [2023-12-15 19:58:55,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:55,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 679 [2023-12-15 19:58:55,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:55,239 INFO L225 Difference]: With dead ends: 7319 [2023-12-15 19:58:55,239 INFO L226 Difference]: Without dead ends: 4675 [2023-12-15 19:58:55,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 677 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:58:55,245 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 262 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 1052 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:55,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 1052 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:55,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4675 states. [2023-12-15 19:58:55,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4675 to 4669. [2023-12-15 19:58:55,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4669 states, 3672 states have (on average 1.681917211328976) internal successors, (6176), 3702 states have internal predecessors, (6176), 964 states have call successors, (964), 32 states have call predecessors, (964), 32 states have return successors, (964), 934 states have call predecessors, (964), 964 states have call successors, (964) [2023-12-15 19:58:55,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4669 states to 4669 states and 8104 transitions. [2023-12-15 19:58:55,462 INFO L78 Accepts]: Start accepts. Automaton has 4669 states and 8104 transitions. Word has length 679 [2023-12-15 19:58:55,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:55,463 INFO L495 AbstractCegarLoop]: Abstraction has 4669 states and 8104 transitions. [2023-12-15 19:58:55,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:55,463 INFO L276 IsEmpty]: Start isEmpty. Operand 4669 states and 8104 transitions. [2023-12-15 19:58:55,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-15 19:58:55,472 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:55,473 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:55,495 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:58:55,679 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:58:55,680 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:55,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:55,680 INFO L85 PathProgramCache]: Analyzing trace with hash -995753155, now seen corresponding path program 1 times [2023-12-15 19:58:55,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:55,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769129856] [2023-12-15 19:58:55,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:55,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:55,725 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:55,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [311476965] [2023-12-15 19:58:55,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:55,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:55,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:55,727 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:58:55,752 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:58:56,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:56,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 1554 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:56,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:56,071 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-15 19:58:56,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:56,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:56,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769129856] [2023-12-15 19:58:56,072 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:56,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311476965] [2023-12-15 19:58:56,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311476965] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:56,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:56,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:56,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388395844] [2023-12-15 19:58:56,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:56,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:56,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:56,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:56,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:56,074 INFO L87 Difference]: Start difference. First operand 4669 states and 8104 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:56,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:56,278 INFO L93 Difference]: Finished difference Result 13299 states and 23100 transitions. [2023-12-15 19:58:56,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:56,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 679 [2023-12-15 19:58:56,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:56,305 INFO L225 Difference]: With dead ends: 13299 [2023-12-15 19:58:56,306 INFO L226 Difference]: Without dead ends: 8631 [2023-12-15 19:58:56,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 677 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:58:56,316 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 301 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:56,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 1129 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:56,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8631 states. [2023-12-15 19:58:56,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8631 to 8621. [2023-12-15 19:58:56,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8621 states, 6936 states have (on average 1.6931949250288352) internal successors, (11744), 6998 states have internal predecessors, (11744), 1620 states have call successors, (1620), 64 states have call predecessors, (1620), 64 states have return successors, (1620), 1558 states have call predecessors, (1620), 1620 states have call successors, (1620) [2023-12-15 19:58:56,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8621 states to 8621 states and 14984 transitions. [2023-12-15 19:58:56,686 INFO L78 Accepts]: Start accepts. Automaton has 8621 states and 14984 transitions. Word has length 679 [2023-12-15 19:58:56,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:56,686 INFO L495 AbstractCegarLoop]: Abstraction has 8621 states and 14984 transitions. [2023-12-15 19:58:56,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:58:56,687 INFO L276 IsEmpty]: Start isEmpty. Operand 8621 states and 14984 transitions. [2023-12-15 19:58:56,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-15 19:58:56,700 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:56,701 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:56,708 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-15 19:58:56,907 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:58:56,908 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:56,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:56,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1131080609, now seen corresponding path program 1 times [2023-12-15 19:58:56,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:56,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935230640] [2023-12-15 19:58:56,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:56,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:56,954 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:56,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [550178575] [2023-12-15 19:58:56,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:56,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:56,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:56,970 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:58:56,993 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:58:57,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:57,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:58:57,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:57,549 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 9073 proven. 87 refuted. 0 times theorem prover too weak. 13100 trivial. 0 not checked. [2023-12-15 19:58:57,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:57,837 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 228 proven. 87 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-15 19:58:57,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:57,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935230640] [2023-12-15 19:58:57,837 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:57,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550178575] [2023-12-15 19:58:57,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550178575] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:57,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:57,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 19:58:57,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368561777] [2023-12-15 19:58:57,838 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:57,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 19:58:57,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:57,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 19:58:57,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:58:57,840 INFO L87 Difference]: Start difference. First operand 8621 states and 14984 transitions. Second operand has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 3 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 3 states have call predecessors, (136), 3 states have call successors, (136) [2023-12-15 19:58:58,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:58,526 INFO L93 Difference]: Finished difference Result 13721 states and 23835 transitions. [2023-12-15 19:58:58,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:58:58,527 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 3 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 3 states have call predecessors, (136), 3 states have call successors, (136) Word has length 679 [2023-12-15 19:58:58,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:58,545 INFO L225 Difference]: With dead ends: 13721 [2023-12-15 19:58:58,545 INFO L226 Difference]: Without dead ends: 5101 [2023-12-15 19:58:58,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1360 GetRequests, 1350 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 19:58:58,561 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 621 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:58,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [697 Valid, 1042 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:58:58,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5101 states. [2023-12-15 19:58:58,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5101 to 5033. [2023-12-15 19:58:58,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5033 states, 4080 states have (on average 1.696078431372549) internal successors, (6920), 4111 states have internal predecessors, (6920), 916 states have call successors, (916), 36 states have call predecessors, (916), 36 states have return successors, (916), 885 states have call predecessors, (916), 916 states have call successors, (916) [2023-12-15 19:58:58,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5033 states to 5033 states and 8752 transitions. [2023-12-15 19:58:58,741 INFO L78 Accepts]: Start accepts. Automaton has 5033 states and 8752 transitions. Word has length 679 [2023-12-15 19:58:58,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:58,741 INFO L495 AbstractCegarLoop]: Abstraction has 5033 states and 8752 transitions. [2023-12-15 19:58:58,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 3 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 3 states have call predecessors, (136), 3 states have call successors, (136) [2023-12-15 19:58:58,742 INFO L276 IsEmpty]: Start isEmpty. Operand 5033 states and 8752 transitions. [2023-12-15 19:58:58,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-15 19:58:58,750 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:58,750 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:58,773 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:58,958 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:58:58,958 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:58,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:58,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1679514659, now seen corresponding path program 1 times [2023-12-15 19:58:58,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:58,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006430549] [2023-12-15 19:58:58,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:58,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:59,045 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:59,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [239237248] [2023-12-15 19:58:59,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:59,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:59,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:59,061 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:58:59,062 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:58:59,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:59,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:58:59,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:59,672 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 9073 proven. 87 refuted. 0 times theorem prover too weak. 13100 trivial. 0 not checked. [2023-12-15 19:58:59,673 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:59,961 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 228 proven. 87 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-15 19:58:59,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:59,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006430549] [2023-12-15 19:58:59,961 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:59,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239237248] [2023-12-15 19:58:59,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239237248] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:59,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:59,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 19:58:59,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965217328] [2023-12-15 19:58:59,962 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:59,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:58:59,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:59,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:58:59,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:58:59,964 INFO L87 Difference]: Start difference. First operand 5033 states and 8752 transitions. Second operand has 10 states, 10 states have (on average 21.9) internal successors, (219), 10 states have internal predecessors, (219), 3 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 3 states have call predecessors, (136), 3 states have call successors, (136) [2023-12-15 19:59:00,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:00,704 INFO L93 Difference]: Finished difference Result 7570 states and 13151 transitions. [2023-12-15 19:59:00,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:59:00,705 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.9) internal successors, (219), 10 states have internal predecessors, (219), 3 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 3 states have call predecessors, (136), 3 states have call successors, (136) Word has length 679 [2023-12-15 19:59:00,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:00,719 INFO L225 Difference]: With dead ends: 7570 [2023-12-15 19:59:00,720 INFO L226 Difference]: Without dead ends: 5117 [2023-12-15 19:59:00,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1360 GetRequests, 1348 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-12-15 19:59:00,727 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 871 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 312 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 312 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:00,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 1350 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [312 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 19:59:00,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5117 states. [2023-12-15 19:59:00,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5117 to 5049. [2023-12-15 19:59:00,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5049 states, 4096 states have (on average 1.693359375) internal successors, (6936), 4127 states have internal predecessors, (6936), 916 states have call successors, (916), 36 states have call predecessors, (916), 36 states have return successors, (916), 885 states have call predecessors, (916), 916 states have call successors, (916) [2023-12-15 19:59:00,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5049 states to 5049 states and 8768 transitions. [2023-12-15 19:59:00,943 INFO L78 Accepts]: Start accepts. Automaton has 5049 states and 8768 transitions. Word has length 679 [2023-12-15 19:59:00,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:00,943 INFO L495 AbstractCegarLoop]: Abstraction has 5049 states and 8768 transitions. [2023-12-15 19:59:00,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.9) internal successors, (219), 10 states have internal predecessors, (219), 3 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 3 states have call predecessors, (136), 3 states have call successors, (136) [2023-12-15 19:59:00,944 INFO L276 IsEmpty]: Start isEmpty. Operand 5049 states and 8768 transitions. [2023-12-15 19:59:00,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-15 19:59:00,952 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:00,952 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:00,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:01,160 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:59:01,160 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:01,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:01,161 INFO L85 PathProgramCache]: Analyzing trace with hash -687179935, now seen corresponding path program 1 times [2023-12-15 19:59:01,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:01,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712244990] [2023-12-15 19:59:01,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:01,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:01,201 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:01,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1261627944] [2023-12-15 19:59:01,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:01,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:01,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:01,218 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:59:01,242 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:59:01,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:01,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:59:01,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:01,916 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 11235 proven. 156 refuted. 0 times theorem prover too weak. 10869 trivial. 0 not checked. [2023-12-15 19:59:01,916 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:59:02,306 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 159 proven. 156 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-15 19:59:02,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:02,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712244990] [2023-12-15 19:59:02,307 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:02,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261627944] [2023-12-15 19:59:02,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261627944] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:59:02,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:59:02,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:59:02,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453259501] [2023-12-15 19:59:02,309 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:59:02,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:59:02,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:02,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:59:02,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:59:02,312 INFO L87 Difference]: Start difference. First operand 5049 states and 8768 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) [2023-12-15 19:59:02,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:02,873 INFO L93 Difference]: Finished difference Result 10055 states and 17416 transitions. [2023-12-15 19:59:02,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:59:02,874 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) Word has length 679 [2023-12-15 19:59:02,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:02,886 INFO L225 Difference]: With dead ends: 10055 [2023-12-15 19:59:02,886 INFO L226 Difference]: Without dead ends: 5135 [2023-12-15 19:59:02,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1360 GetRequests, 1350 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:59:02,896 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 773 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:02,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 1040 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:59:02,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5135 states. [2023-12-15 19:59:03,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5135 to 5061. [2023-12-15 19:59:03,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5061 states, 4105 states have (on average 1.6762484774665043) internal successors, (6881), 4136 states have internal predecessors, (6881), 916 states have call successors, (916), 39 states have call predecessors, (916), 39 states have return successors, (916), 885 states have call predecessors, (916), 916 states have call successors, (916) [2023-12-15 19:59:03,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5061 states to 5061 states and 8713 transitions. [2023-12-15 19:59:03,120 INFO L78 Accepts]: Start accepts. Automaton has 5061 states and 8713 transitions. Word has length 679 [2023-12-15 19:59:03,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:03,121 INFO L495 AbstractCegarLoop]: Abstraction has 5061 states and 8713 transitions. [2023-12-15 19:59:03,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) [2023-12-15 19:59:03,121 INFO L276 IsEmpty]: Start isEmpty. Operand 5061 states and 8713 transitions. [2023-12-15 19:59:03,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-15 19:59:03,130 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:03,130 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:03,156 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:59:03,338 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:59:03,338 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:03,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:03,339 INFO L85 PathProgramCache]: Analyzing trace with hash -2138158532, now seen corresponding path program 1 times [2023-12-15 19:59:03,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:03,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834463187] [2023-12-15 19:59:03,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:03,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:03,421 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:03,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1506171573] [2023-12-15 19:59:03,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:03,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:03,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:03,429 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:59:03,456 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:59:03,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:03,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:59:03,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:03,887 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-15 19:59:03,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:03,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:03,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834463187] [2023-12-15 19:59:03,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:03,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506171573] [2023-12-15 19:59:03,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506171573] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:03,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:03,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:59:03,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443407179] [2023-12-15 19:59:03,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:03,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:59:03,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:03,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:59:03,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:59:03,889 INFO L87 Difference]: Start difference. First operand 5061 states and 8713 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:59:04,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:04,142 INFO L93 Difference]: Finished difference Result 10001 states and 17229 transitions. [2023-12-15 19:59:04,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:59:04,143 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 680 [2023-12-15 19:59:04,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:04,154 INFO L225 Difference]: With dead ends: 10001 [2023-12-15 19:59:04,154 INFO L226 Difference]: Without dead ends: 5073 [2023-12-15 19:59:04,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 681 GetRequests, 678 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:59:04,164 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 535 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 830 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:04,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 830 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:59:04,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5073 states. [2023-12-15 19:59:04,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5073 to 5073. [2023-12-15 19:59:04,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5073 states, 4114 states have (on average 1.6669907632474477) internal successors, (6858), 4145 states have internal predecessors, (6858), 916 states have call successors, (916), 42 states have call predecessors, (916), 42 states have return successors, (916), 885 states have call predecessors, (916), 916 states have call successors, (916) [2023-12-15 19:59:04,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5073 states to 5073 states and 8690 transitions. [2023-12-15 19:59:04,357 INFO L78 Accepts]: Start accepts. Automaton has 5073 states and 8690 transitions. Word has length 680 [2023-12-15 19:59:04,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:04,357 INFO L495 AbstractCegarLoop]: Abstraction has 5073 states and 8690 transitions. [2023-12-15 19:59:04,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:59:04,358 INFO L276 IsEmpty]: Start isEmpty. Operand 5073 states and 8690 transitions. [2023-12-15 19:59:04,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-15 19:59:04,366 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:04,366 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:04,388 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:59:04,573 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:59:04,573 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:04,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:04,574 INFO L85 PathProgramCache]: Analyzing trace with hash 467865022, now seen corresponding path program 1 times [2023-12-15 19:59:04,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:04,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482918773] [2023-12-15 19:59:04,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:04,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:04,615 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:04,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1234981474] [2023-12-15 19:59:04,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:04,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:04,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:04,634 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:59:04,656 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:59:04,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:05,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:59:05,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:05,456 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 9975 proven. 210 refuted. 0 times theorem prover too weak. 12075 trivial. 0 not checked. [2023-12-15 19:59:05,456 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:59:05,843 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 105 proven. 210 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-15 19:59:05,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:05,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482918773] [2023-12-15 19:59:05,843 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:05,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234981474] [2023-12-15 19:59:05,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234981474] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:59:05,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:59:05,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:59:05,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852800565] [2023-12-15 19:59:05,844 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:59:05,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:59:05,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:05,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:59:05,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:59:05,846 INFO L87 Difference]: Start difference. First operand 5073 states and 8690 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (176), 2 states have call predecessors, (176), 4 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2023-12-15 19:59:06,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:06,450 INFO L93 Difference]: Finished difference Result 10119 states and 17276 transitions. [2023-12-15 19:59:06,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:59:06,450 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (176), 2 states have call predecessors, (176), 4 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) Word has length 680 [2023-12-15 19:59:06,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:06,462 INFO L225 Difference]: With dead ends: 10119 [2023-12-15 19:59:06,462 INFO L226 Difference]: Without dead ends: 5183 [2023-12-15 19:59:06,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1362 GetRequests, 1352 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:59:06,473 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 457 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:06,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [491 Valid, 1007 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:59:06,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5183 states. [2023-12-15 19:59:06,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5183 to 5093. [2023-12-15 19:59:06,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5093 states, 4129 states have (on average 1.631629934608864) internal successors, (6737), 4160 states have internal predecessors, (6737), 916 states have call successors, (916), 47 states have call predecessors, (916), 47 states have return successors, (916), 885 states have call predecessors, (916), 916 states have call successors, (916) [2023-12-15 19:59:06,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5093 states to 5093 states and 8569 transitions. [2023-12-15 19:59:06,666 INFO L78 Accepts]: Start accepts. Automaton has 5093 states and 8569 transitions. Word has length 680 [2023-12-15 19:59:06,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:06,667 INFO L495 AbstractCegarLoop]: Abstraction has 5093 states and 8569 transitions. [2023-12-15 19:59:06,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (176), 2 states have call predecessors, (176), 4 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2023-12-15 19:59:06,667 INFO L276 IsEmpty]: Start isEmpty. Operand 5093 states and 8569 transitions. [2023-12-15 19:59:06,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-15 19:59:06,675 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:06,675 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:06,696 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:59:06,882 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:59:06,883 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:06,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:06,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1431085696, now seen corresponding path program 1 times [2023-12-15 19:59:06,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:06,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687560065] [2023-12-15 19:59:06,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:06,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:06,924 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:06,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [116403082] [2023-12-15 19:59:06,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:06,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:06,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:06,926 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:59:06,966 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:59:07,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:07,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 1552 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 19:59:07,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:08,002 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-15 19:59:08,003 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:08,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:08,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687560065] [2023-12-15 19:59:08,003 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:08,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116403082] [2023-12-15 19:59:08,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116403082] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:08,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:08,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:59:08,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771794411] [2023-12-15 19:59:08,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:08,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:59:08,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:08,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:59:08,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:59:08,005 INFO L87 Difference]: Start difference. First operand 5093 states and 8569 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:59:08,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:08,988 INFO L93 Difference]: Finished difference Result 19057 states and 31926 transitions. [2023-12-15 19:59:08,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 19:59:08,989 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 680 [2023-12-15 19:59:08,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:09,027 INFO L225 Difference]: With dead ends: 19057 [2023-12-15 19:59:09,027 INFO L226 Difference]: Without dead ends: 14057 [2023-12-15 19:59:09,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 680 GetRequests, 676 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:59:09,039 INFO L413 NwaCegarLoop]: 713 mSDtfsCounter, 904 mSDsluCounter, 1252 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:09,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 1965 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 19:59:09,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14057 states. [2023-12-15 19:59:09,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14057 to 10843. [2023-12-15 19:59:09,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10843 states, 9365 states have (on average 1.6727175654030966) internal successors, (15665), 9410 states have internal predecessors, (15665), 1404 states have call successors, (1404), 73 states have call predecessors, (1404), 73 states have return successors, (1404), 1359 states have call predecessors, (1404), 1404 states have call successors, (1404) [2023-12-15 19:59:09,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10843 states to 10843 states and 18473 transitions. [2023-12-15 19:59:09,465 INFO L78 Accepts]: Start accepts. Automaton has 10843 states and 18473 transitions. Word has length 680 [2023-12-15 19:59:09,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:09,465 INFO L495 AbstractCegarLoop]: Abstraction has 10843 states and 18473 transitions. [2023-12-15 19:59:09,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:59:09,466 INFO L276 IsEmpty]: Start isEmpty. Operand 10843 states and 18473 transitions. [2023-12-15 19:59:09,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-15 19:59:09,479 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:09,479 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:09,486 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:59:09,686 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:59:09,687 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:09,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:09,687 INFO L85 PathProgramCache]: Analyzing trace with hash 613437246, now seen corresponding path program 1 times [2023-12-15 19:59:09,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:09,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914047505] [2023-12-15 19:59:09,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:09,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:09,728 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:09,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2132723997] [2023-12-15 19:59:09,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:09,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:09,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:09,729 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:59:09,767 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:59:10,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:10,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:59:10,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:11,603 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-15 19:59:11,604 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:11,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:11,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914047505] [2023-12-15 19:59:11,604 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:11,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132723997] [2023-12-15 19:59:11,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132723997] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:11,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:11,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:11,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010764303] [2023-12-15 19:59:11,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:11,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:59:11,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:11,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:59:11,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:59:11,606 INFO L87 Difference]: Start difference. First operand 10843 states and 18473 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:59:12,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:12,387 INFO L93 Difference]: Finished difference Result 32257 states and 55004 transitions. [2023-12-15 19:59:12,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:59:12,387 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 680 [2023-12-15 19:59:12,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:12,429 INFO L225 Difference]: With dead ends: 32257 [2023-12-15 19:59:12,429 INFO L226 Difference]: Without dead ends: 21555 [2023-12-15 19:59:12,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 679 GetRequests, 677 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:59:12,446 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 703 mSDsluCounter, 1026 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 703 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:12,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [703 Valid, 1548 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:59:12,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21555 states. [2023-12-15 19:59:13,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21555 to 21543. [2023-12-15 19:59:13,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21543 states, 18669 states have (on average 1.672344528362526) internal successors, (31221), 18758 states have internal predecessors, (31221), 2732 states have call successors, (2732), 141 states have call predecessors, (2732), 141 states have return successors, (2732), 2643 states have call predecessors, (2732), 2732 states have call successors, (2732) [2023-12-15 19:59:13,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21543 states to 21543 states and 36685 transitions. [2023-12-15 19:59:13,259 INFO L78 Accepts]: Start accepts. Automaton has 21543 states and 36685 transitions. Word has length 680 [2023-12-15 19:59:13,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:13,260 INFO L495 AbstractCegarLoop]: Abstraction has 21543 states and 36685 transitions. [2023-12-15 19:59:13,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:59:13,260 INFO L276 IsEmpty]: Start isEmpty. Operand 21543 states and 36685 transitions. [2023-12-15 19:59:13,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-15 19:59:13,276 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:13,276 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:13,283 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:59:13,483 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:59:13,484 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:13,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:13,484 INFO L85 PathProgramCache]: Analyzing trace with hash -407631108, now seen corresponding path program 1 times [2023-12-15 19:59:13,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:13,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266431264] [2023-12-15 19:59:13,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:13,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:13,525 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:13,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1332669754] [2023-12-15 19:59:13,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:13,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:13,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:13,527 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:59:13,563 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:59:13,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:13,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 1552 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-15 19:59:14,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:16,264 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 7435 proven. 504 refuted. 0 times theorem prover too weak. 14321 trivial. 0 not checked. [2023-12-15 19:59:16,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:59:17,665 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-15 19:59:17,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:17,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266431264] [2023-12-15 19:59:17,665 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:17,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332669754] [2023-12-15 19:59:17,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332669754] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:59:17,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:59:17,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 19 [2023-12-15 19:59:17,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421094870] [2023-12-15 19:59:17,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:17,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 19:59:17,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:17,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 19:59:17,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2023-12-15 19:59:17,672 INFO L87 Difference]: Start difference. First operand 21543 states and 36685 transitions. Second operand has 8 states, 8 states have (on average 19.125) internal successors, (153), 8 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:59:24,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:24,739 INFO L93 Difference]: Finished difference Result 137223 states and 233674 transitions. [2023-12-15 19:59:24,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 19:59:24,740 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.125) internal successors, (153), 8 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 680 [2023-12-15 19:59:24,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:24,996 INFO L225 Difference]: With dead ends: 137223 [2023-12-15 19:59:24,997 INFO L226 Difference]: Without dead ends: 108701 [2023-12-15 19:59:25,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1368 GetRequests, 1346 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=122, Invalid=430, Unknown=0, NotChecked=0, Total=552 [2023-12-15 19:59:25,033 INFO L413 NwaCegarLoop]: 1204 mSDtfsCounter, 4399 mSDsluCounter, 2307 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4399 SdHoareTripleChecker+Valid, 3511 SdHoareTripleChecker+Invalid, 1474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:25,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4399 Valid, 3511 Invalid, 1474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 19:59:25,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108701 states. [2023-12-15 19:59:29,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108701 to 61559. [2023-12-15 19:59:29,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61559 states, 52912 states have (on average 1.6578469912307228) internal successors, (87720), 53213 states have internal predecessors, (87720), 8092 states have call successors, (8092), 554 states have call predecessors, (8092), 554 states have return successors, (8092), 7791 states have call predecessors, (8092), 8092 states have call successors, (8092) [2023-12-15 19:59:29,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61559 states to 61559 states and 103904 transitions. [2023-12-15 19:59:29,499 INFO L78 Accepts]: Start accepts. Automaton has 61559 states and 103904 transitions. Word has length 680 [2023-12-15 19:59:29,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:29,500 INFO L495 AbstractCegarLoop]: Abstraction has 61559 states and 103904 transitions. [2023-12-15 19:59:29,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.125) internal successors, (153), 8 states have internal predecessors, (153), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-15 19:59:29,500 INFO L276 IsEmpty]: Start isEmpty. Operand 61559 states and 103904 transitions. [2023-12-15 19:59:29,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-15 19:59:29,539 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:29,540 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:29,547 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-15 19:59:29,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:29,747 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:29,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:29,748 INFO L85 PathProgramCache]: Analyzing trace with hash 26097978, now seen corresponding path program 1 times [2023-12-15 19:59:29,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:29,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933193834] [2023-12-15 19:59:29,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:29,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:29,925 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:29,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [634584988] [2023-12-15 19:59:29,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:29,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:29,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:29,926 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:29,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 19:59:30,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:30,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-15 19:59:30,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:44,626 WARN L293 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 261 DAG size of output: 222 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-15 19:59:49,849 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:59:49,892 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:59:50,916 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-15 19:59:51,050 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:59:51,059 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:59:51,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 19:59:51,060 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 681 with TraceHistMax 106,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2023-12-15 19:59:51,063 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 [2023-12-15 19:59:51,070 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:51,071 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:59:51,073 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:59:51 BoogieIcfgContainer [2023-12-15 19:59:51,073 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:59:51,073 INFO L158 Benchmark]: Toolchain (without parser) took 63065.94ms. Allocated memory was 253.8MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 210.9MB in the beginning and 2.8GB in the end (delta: -2.6GB). Peak memory consumption was 781.5MB. Max. memory is 8.0GB. [2023-12-15 19:59:51,073 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory was 140.1MB in the beginning and 139.9MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:59:51,073 INFO L158 Benchmark]: CACSL2BoogieTranslator took 376.98ms. Allocated memory is still 253.8MB. Free memory was 210.9MB in the beginning and 179.3MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-15 19:59:51,073 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.44ms. Allocated memory is still 253.8MB. Free memory was 179.3MB in the beginning and 164.2MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-15 19:59:51,074 INFO L158 Benchmark]: Boogie Preprocessor took 167.43ms. Allocated memory is still 253.8MB. Free memory was 164.2MB in the beginning and 208.4MB in the end (delta: -44.2MB). Peak memory consumption was 21.9MB. Max. memory is 8.0GB. [2023-12-15 19:59:51,074 INFO L158 Benchmark]: RCFGBuilder took 988.90ms. Allocated memory is still 253.8MB. Free memory was 208.4MB in the beginning and 201.5MB in the end (delta: 6.9MB). Peak memory consumption was 99.1MB. Max. memory is 8.0GB. [2023-12-15 19:59:51,074 INFO L158 Benchmark]: TraceAbstraction took 61435.00ms. Allocated memory was 253.8MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 201.0MB in the beginning and 2.8GB in the end (delta: -2.6GB). Peak memory consumption was 770.6MB. Max. memory is 8.0GB. [2023-12-15 19:59:51,075 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.14ms. Allocated memory is still 192.9MB. Free memory was 140.1MB in the beginning and 139.9MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 376.98ms. Allocated memory is still 253.8MB. Free memory was 210.9MB in the beginning and 179.3MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 92.44ms. Allocated memory is still 253.8MB. Free memory was 179.3MB in the beginning and 164.2MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 167.43ms. Allocated memory is still 253.8MB. Free memory was 164.2MB in the beginning and 208.4MB in the end (delta: -44.2MB). Peak memory consumption was 21.9MB. Max. memory is 8.0GB. * RCFGBuilder took 988.90ms. Allocated memory is still 253.8MB. Free memory was 208.4MB in the beginning and 201.5MB in the end (delta: 6.9MB). Peak memory consumption was 99.1MB. Max. memory is 8.0GB. * TraceAbstraction took 61435.00ms. Allocated memory was 253.8MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 201.0MB in the beginning and 2.8GB in the end (delta: -2.6GB). Peak memory consumption was 770.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 681 with TraceHistMax 106,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.4s, OverallIterations: 15, TraceHistogramMax: 106, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 13.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 11151 SdHoareTripleChecker+Valid, 5.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10913 mSDsluCounter, 19224 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11147 mSDsCounter, 1604 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4714 IncrementalHoareTripleChecker+Invalid, 6318 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1604 mSolverCounterUnsat, 8077 mSDtfsCounter, 4714 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12917 GetRequests, 12837 SyntacticMatches, 2 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=61559occurred in iteration=14, InterpolantAutomatonStates: 79, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.7s AutomataMinimizationTime, 14 MinimizatonAttempts, 50700 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 9.7s InterpolantComputationTime, 9510 NumberOfCodeBlocks, 9510 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 12888 ConstructedInterpolants, 0 QuantifiedInterpolants, 34775 SizeOfPredicates, 31 NumberOfNonLiveVariables, 21736 ConjunctsInSsa, 92 ConjunctsInUnsatCore, 19 InterpolantComputations, 10 PerfectInterpolantSequences, 421356/422940 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