/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:07:40,307 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:07:40,357 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-16 03:07:40,361 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:07:40,361 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:07:40,377 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:07:40,378 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:07:40,378 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:07:40,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:07:40,379 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:07:40,379 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:07:40,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:07:40,379 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:07:40,380 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:07:40,380 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:07:40,380 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:07:40,380 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:07:40,381 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:07:40,381 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:07:40,381 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:07:40,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:07:40,381 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:07:40,382 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:07:40,382 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:07:40,382 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:07:40,382 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:07:40,382 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:07:40,382 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:07:40,383 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:07:40,383 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:07:40,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:07:40,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:07:40,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:07:40,384 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:07:40,386 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:07:40,386 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:07:40,386 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:07:40,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:07:40,386 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:07:40,387 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:07:40,387 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:07:40,387 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:07:40,387 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:07:40,387 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 03:07:40,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:07:40,596 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:07:40,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:07:40,598 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:07:40,599 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:07:40,600 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-12-16 03:07:41,549 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:07:41,730 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:07:41,730 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-12-16 03:07:41,739 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ab5d3c4f/c64500b41f24473a8254ba6964fce914/FLAG7fcb5c9cb [2023-12-16 03:07:41,753 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ab5d3c4f/c64500b41f24473a8254ba6964fce914 [2023-12-16 03:07:41,756 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:07:41,757 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:07:41,758 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:07:41,758 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:07:41,761 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:07:41,762 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:07:41" (1/1) ... [2023-12-16 03:07:41,763 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a42a7ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:41, skipping insertion in model container [2023-12-16 03:07:41,763 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:07:41" (1/1) ... [2023-12-16 03:07:41,794 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:07:41,914 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_fillercodestructure_filler-pe-ci_file-52.i[919,932] [2023-12-16 03:07:41,970 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:07:41,978 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:07:41,987 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_fillercodestructure_filler-pe-ci_file-52.i[919,932] [2023-12-16 03:07:42,024 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:07:42,036 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:07:42,037 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42 WrapperNode [2023-12-16 03:07:42,037 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:07:42,038 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:07:42,038 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:07:42,038 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:07:42,043 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,053 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,093 INFO L138 Inliner]: procedures = 26, calls = 30, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 176 [2023-12-16 03:07:42,093 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:07:42,094 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:07:42,094 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:07:42,094 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:07:42,105 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,105 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,107 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,120 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-16 03:07:42,120 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,121 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,130 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,132 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,134 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,135 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,138 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:07:42,138 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:07:42,138 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:07:42,138 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:07:42,139 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (1/1) ... [2023-12-16 03:07:42,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:07:42,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:07:42,177 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-16 03:07:42,194 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-16 03:07:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:07:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:07:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:07:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:07:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:07:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:07:42,285 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:07:42,288 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:07:42,571 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:07:42,607 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:07:42,607 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:07:42,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:07:42 BoogieIcfgContainer [2023-12-16 03:07:42,607 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:07:42,609 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:07:42,609 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:07:42,611 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:07:42,611 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:07:41" (1/3) ... [2023-12-16 03:07:42,612 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61b6b16c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:07:42, skipping insertion in model container [2023-12-16 03:07:42,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:07:42" (2/3) ... [2023-12-16 03:07:42,612 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61b6b16c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:07:42, skipping insertion in model container [2023-12-16 03:07:42,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:07:42" (3/3) ... [2023-12-16 03:07:42,613 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-12-16 03:07:42,628 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:07:42,628 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:07:42,665 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:07:42,670 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;@71064742, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:07:42,670 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:07:42,675 INFO L276 IsEmpty]: Start isEmpty. Operand has 66 states, 46 states have (on average 1.5217391304347827) internal successors, (70), 47 states have internal predecessors, (70), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-16 03:07:42,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-16 03:07:42,684 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:07:42,684 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:07:42,685 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:07:42,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:07:42,688 INFO L85 PathProgramCache]: Analyzing trace with hash -246084046, now seen corresponding path program 1 times [2023-12-16 03:07:42,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:07:42,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619594107] [2023-12-16 03:07:42,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:42,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:07:42,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:07:42,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:07:42,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619594107] [2023-12-16 03:07:42,829 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:07:42,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992067133] [2023-12-16 03:07:42,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:42,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:07:42,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:07:42,832 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-16 03:07:42,843 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-16 03:07:42,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:07:43,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:07:43,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:07:43,037 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2023-12-16 03:07:43,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:07:43,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992067133] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:07:43,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:07:43,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:07:43,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941986634] [2023-12-16 03:07:43,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:07:43,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:07:43,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:07:43,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:07:43,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:07:43,075 INFO L87 Difference]: Start difference. First operand has 66 states, 46 states have (on average 1.5217391304347827) internal successors, (70), 47 states have internal predecessors, (70), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-16 03:07:43,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:07:43,118 INFO L93 Difference]: Finished difference Result 129 states and 223 transitions. [2023-12-16 03:07:43,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:07:43,121 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) Word has length 118 [2023-12-16 03:07:43,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:07:43,126 INFO L225 Difference]: With dead ends: 129 [2023-12-16 03:07:43,126 INFO L226 Difference]: Without dead ends: 64 [2023-12-16 03:07:43,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:07:43,132 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:07:43,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 96 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:07:43,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-12-16 03:07:43,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2023-12-16 03:07:43,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 45 states have internal predecessors, (65), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-16 03:07:43,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 99 transitions. [2023-12-16 03:07:43,169 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 99 transitions. Word has length 118 [2023-12-16 03:07:43,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:07:43,170 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 99 transitions. [2023-12-16 03:07:43,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-16 03:07:43,170 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 99 transitions. [2023-12-16 03:07:43,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-16 03:07:43,177 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:07:43,178 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:07:43,183 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 03:07:43,380 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-16 03:07:43,381 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:07:43,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:07:43,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1524881656, now seen corresponding path program 1 times [2023-12-16 03:07:43,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:07:43,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892845678] [2023-12-16 03:07:43,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:43,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:07:43,443 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:07:43,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214227204] [2023-12-16 03:07:43,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:43,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:07:43,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:07:43,445 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-16 03:07:43,452 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-16 03:07:43,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:07:43,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:07:43,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:07:43,721 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-16 03:07:43,721 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:07:43,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:07:43,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892845678] [2023-12-16 03:07:43,722 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:07:43,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214227204] [2023-12-16 03:07:43,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214227204] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:07:43,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:07:43,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:07:43,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301071846] [2023-12-16 03:07:43,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:07:43,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:07:43,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:07:43,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:07:43,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:07:43,725 INFO L87 Difference]: Start difference. First operand 64 states and 99 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-16 03:07:43,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:07:43,845 INFO L93 Difference]: Finished difference Result 127 states and 197 transitions. [2023-12-16 03:07:43,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:07:43,848 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 118 [2023-12-16 03:07:43,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:07:43,849 INFO L225 Difference]: With dead ends: 127 [2023-12-16 03:07:43,849 INFO L226 Difference]: Without dead ends: 64 [2023-12-16 03:07:43,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:07:43,851 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 155 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:07:43,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 103 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:07:43,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-12-16 03:07:43,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2023-12-16 03:07:43,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 45 states have (on average 1.4222222222222223) internal successors, (64), 45 states have internal predecessors, (64), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-16 03:07:43,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 98 transitions. [2023-12-16 03:07:43,868 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 98 transitions. Word has length 118 [2023-12-16 03:07:43,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:07:43,871 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 98 transitions. [2023-12-16 03:07:43,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-16 03:07:43,871 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 98 transitions. [2023-12-16 03:07:43,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-16 03:07:43,874 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:07:43,874 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:07:43,880 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-16 03:07:44,079 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-16 03:07:44,080 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:07:44,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:07:44,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1102179830, now seen corresponding path program 1 times [2023-12-16 03:07:44,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:07:44,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297655197] [2023-12-16 03:07:44,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:44,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:07:44,116 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:07:44,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1452298891] [2023-12-16 03:07:44,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:44,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:07:44,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:07:44,127 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-16 03:07:44,144 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-16 03:07:44,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:07:44,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-16 03:07:44,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:07:44,912 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 240 proven. 72 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-12-16 03:07:44,912 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:07:45,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:07:45,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297655197] [2023-12-16 03:07:45,674 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:07:45,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452298891] [2023-12-16 03:07:45,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452298891] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 03:07:45,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 03:07:45,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-12-16 03:07:45,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76991302] [2023-12-16 03:07:45,675 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 03:07:45,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 03:07:45,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:07:45,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 03:07:45,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2023-12-16 03:07:45,677 INFO L87 Difference]: Start difference. First operand 64 states and 98 transitions. Second operand has 12 states, 12 states have (on average 4.0) internal successors, (48), 11 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-16 03:07:46,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:07:46,208 INFO L93 Difference]: Finished difference Result 236 states and 352 transitions. [2023-12-16 03:07:46,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 03:07:46,209 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 11 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 118 [2023-12-16 03:07:46,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:07:46,214 INFO L225 Difference]: With dead ends: 236 [2023-12-16 03:07:46,214 INFO L226 Difference]: Without dead ends: 173 [2023-12-16 03:07:46,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870 [2023-12-16 03:07:46,218 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 282 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:07:46,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 509 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:07:46,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2023-12-16 03:07:46,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 122. [2023-12-16 03:07:46,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 83 states have (on average 1.3493975903614457) internal successors, (112), 83 states have internal predecessors, (112), 34 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-16 03:07:46,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 180 transitions. [2023-12-16 03:07:46,253 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 180 transitions. Word has length 118 [2023-12-16 03:07:46,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:07:46,255 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 180 transitions. [2023-12-16 03:07:46,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 11 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-16 03:07:46,255 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 180 transitions. [2023-12-16 03:07:46,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-16 03:07:46,257 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:07:46,257 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:07:46,262 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 03:07:46,462 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-16 03:07:46,464 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:07:46,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:07:46,466 INFO L85 PathProgramCache]: Analyzing trace with hash 659416543, now seen corresponding path program 1 times [2023-12-16 03:07:46,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:07:46,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104582595] [2023-12-16 03:07:46,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:46,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:07:46,505 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:07:46,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1082566068] [2023-12-16 03:07:46,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:46,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:07:46,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:07:46,513 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-16 03:07:46,524 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-16 03:07:46,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:07:46,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:07:46,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:07:46,691 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 288 proven. 24 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-12-16 03:07:46,692 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:07:46,788 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 24 proven. 24 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-12-16 03:07:46,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:07:46,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104582595] [2023-12-16 03:07:46,788 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:07:46,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082566068] [2023-12-16 03:07:46,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082566068] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:07:46,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:07:46,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:07:46,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893187471] [2023-12-16 03:07:46,789 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:07:46,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:07:46,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:07:46,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:07:46,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:07:46,792 INFO L87 Difference]: Start difference. First operand 122 states and 180 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-16 03:07:46,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:07:46,954 INFO L93 Difference]: Finished difference Result 199 states and 289 transitions. [2023-12-16 03:07:46,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:07:46,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 119 [2023-12-16 03:07:46,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:07:46,956 INFO L225 Difference]: With dead ends: 199 [2023-12-16 03:07:46,956 INFO L226 Difference]: Without dead ends: 136 [2023-12-16 03:07:46,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 230 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:07:46,960 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 125 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:07:46,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 213 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:07:46,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2023-12-16 03:07:46,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 130. [2023-12-16 03:07:46,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 89 states have (on average 1.3146067415730338) internal successors, (117), 89 states have internal predecessors, (117), 34 states have call successors, (34), 6 states have call predecessors, (34), 6 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-16 03:07:46,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 185 transitions. [2023-12-16 03:07:46,984 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 185 transitions. Word has length 119 [2023-12-16 03:07:46,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:07:46,984 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 185 transitions. [2023-12-16 03:07:46,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-16 03:07:46,984 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 185 transitions. [2023-12-16 03:07:46,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-16 03:07:46,985 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:07:46,985 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:07:47,008 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-16 03:07:47,192 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-16 03:07:47,192 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:07:47,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:07:47,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1734714561, now seen corresponding path program 1 times [2023-12-16 03:07:47,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:07:47,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701931755] [2023-12-16 03:07:47,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:47,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:07:47,210 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:07:47,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [187273111] [2023-12-16 03:07:47,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:47,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:07:47,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:07:47,211 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-16 03:07:47,255 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-16 03:07:47,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:07:47,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 03:07:47,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:07:47,589 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 202 proven. 54 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-12-16 03:07:47,589 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:07:47,765 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 36 proven. 57 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2023-12-16 03:07:47,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:07:47,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701931755] [2023-12-16 03:07:47,766 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:07:47,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187273111] [2023-12-16 03:07:47,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187273111] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:07:47,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:07:47,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-12-16 03:07:47,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852178050] [2023-12-16 03:07:47,766 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:07:47,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-16 03:07:47,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:07:47,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-16 03:07:47,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-12-16 03:07:47,768 INFO L87 Difference]: Start difference. First operand 130 states and 185 transitions. Second operand has 15 states, 15 states have (on average 5.066666666666666) internal successors, (76), 15 states have internal predecessors, (76), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-12-16 03:07:48,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:07:48,026 INFO L93 Difference]: Finished difference Result 231 states and 312 transitions. [2023-12-16 03:07:48,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 03:07:48,033 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.066666666666666) internal successors, (76), 15 states have internal predecessors, (76), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 120 [2023-12-16 03:07:48,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:07:48,034 INFO L225 Difference]: With dead ends: 231 [2023-12-16 03:07:48,034 INFO L226 Difference]: Without dead ends: 164 [2023-12-16 03:07:48,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 225 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=210, Invalid=440, Unknown=0, NotChecked=0, Total=650 [2023-12-16 03:07:48,035 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 323 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:07:48,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 183 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:07:48,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2023-12-16 03:07:48,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 154. [2023-12-16 03:07:48,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 107 states have (on average 1.2523364485981308) internal successors, (134), 107 states have internal predecessors, (134), 34 states have call successors, (34), 12 states have call predecessors, (34), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-16 03:07:48,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 202 transitions. [2023-12-16 03:07:48,046 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 202 transitions. Word has length 120 [2023-12-16 03:07:48,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:07:48,046 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 202 transitions. [2023-12-16 03:07:48,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.066666666666666) internal successors, (76), 15 states have internal predecessors, (76), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-12-16 03:07:48,047 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 202 transitions. [2023-12-16 03:07:48,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-16 03:07:48,047 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:07:48,047 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:07:48,055 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-16 03:07:48,252 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-16 03:07:48,253 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:07:48,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:07:48,253 INFO L85 PathProgramCache]: Analyzing trace with hash 925367935, now seen corresponding path program 1 times [2023-12-16 03:07:48,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:07:48,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572450210] [2023-12-16 03:07:48,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:48,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:07:48,284 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:07:48,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [421633435] [2023-12-16 03:07:48,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:07:48,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:07:48,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:07:48,286 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-16 03:07:48,313 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-16 03:07:48,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:07:48,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 73 conjunts are in the unsatisfiable core [2023-12-16 03:07:48,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 03:08:37,911 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:08:37,911 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-16 03:08:39,107 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-16 03:08:39,107 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown