/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-ps-ci_file-66.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 21:29:28,748 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 21:29:28,811 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-20 21:29:28,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 21:29:28,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 21:29:28,835 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 21:29:28,836 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 21:29:28,836 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 21:29:28,836 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 21:29:28,839 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 21:29:28,839 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 21:29:28,840 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 21:29:28,840 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 21:29:28,841 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 21:29:28,841 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 21:29:28,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 21:29:28,841 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 21:29:28,841 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 21:29:28,842 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 21:29:28,842 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 21:29:28,842 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 21:29:28,842 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 21:29:28,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 21:29:28,842 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 21:29:28,842 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 21:29:28,843 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 21:29:28,843 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 21:29:28,843 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 21:29:28,843 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 21:29:28,843 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 21:29:28,844 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 21:29:28,844 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 21:29:28,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 21:29:28,844 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 21:29:28,845 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 21:29:28,845 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 21:29:28,845 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 21:29:28,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 21:29:28,845 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 21:29:28,845 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 21:29:28,845 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 21:29:28,845 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 21:29:28,845 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 21:29:28,846 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-20 21:29:29,016 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 21:29:29,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 21:29:29,046 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 21:29:29,047 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 21:29:29,047 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 21:29:29,048 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-ps-ci_file-66.i [2023-12-20 21:29:30,005 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 21:29:30,186 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 21:29:30,186 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i [2023-12-20 21:29:30,195 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6669d827f/40ce3221052b455789e2cffb24bb2b0c/FLAGbd8f34564 [2023-12-20 21:29:30,208 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6669d827f/40ce3221052b455789e2cffb24bb2b0c [2023-12-20 21:29:30,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 21:29:30,212 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 21:29:30,214 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 21:29:30,215 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 21:29:30,217 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 21:29:30,218 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,219 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2295e567 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30, skipping insertion in model container [2023-12-20 21:29:30,219 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,247 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 21:29:30,335 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-ps-ci_file-66.i[919,932] [2023-12-20 21:29:30,374 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 21:29:30,382 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 21:29:30,390 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-ps-ci_file-66.i[919,932] [2023-12-20 21:29:30,410 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 21:29:30,427 INFO L206 MainTranslator]: Completed translation [2023-12-20 21:29:30,428 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30 WrapperNode [2023-12-20 21:29:30,428 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 21:29:30,428 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 21:29:30,429 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 21:29:30,429 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 21:29:30,433 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,440 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,469 INFO L138 Inliner]: procedures = 26, calls = 35, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 183 [2023-12-20 21:29:30,470 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 21:29:30,470 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 21:29:30,470 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 21:29:30,471 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 21:29:30,478 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,478 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,480 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,500 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-20 21:29:30,500 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,500 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,506 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,515 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,517 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,518 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,521 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 21:29:30,521 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 21:29:30,522 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 21:29:30,522 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 21:29:30,522 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (1/1) ... [2023-12-20 21:29:30,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 21:29:30,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:29:30,561 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-20 21:29:30,568 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-20 21:29:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 21:29:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 21:29:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 21:29:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 21:29:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 21:29:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 21:29:30,666 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 21:29:30,668 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 21:29:30,958 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 21:29:30,993 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 21:29:30,993 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 21:29:30,993 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 09:29:30 BoogieIcfgContainer [2023-12-20 21:29:30,993 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 21:29:30,995 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 21:29:30,995 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 21:29:30,997 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 21:29:30,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 09:29:30" (1/3) ... [2023-12-20 21:29:30,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b9244b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 09:29:30, skipping insertion in model container [2023-12-20 21:29:30,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 09:29:30" (2/3) ... [2023-12-20 21:29:30,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b9244b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 09:29:30, skipping insertion in model container [2023-12-20 21:29:30,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 09:29:30" (3/3) ... [2023-12-20 21:29:30,999 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i [2023-12-20 21:29:31,014 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 21:29:31,015 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 21:29:31,046 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 21:29:31,050 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;@7102f05f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 21:29:31,051 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 21:29:31,054 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 51 states have (on average 1.5490196078431373) internal successors, (79), 52 states have internal predecessors, (79), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-20 21:29:31,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-20 21:29:31,063 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:29:31,064 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:29:31,064 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:29:31,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:29:31,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1600670833, now seen corresponding path program 1 times [2023-12-20 21:29:31,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:29:31,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080151377] [2023-12-20 21:29:31,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:31,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:29:31,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:29:31,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:29:31,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080151377] [2023-12-20 21:29:31,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 21:29:31,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101473154] [2023-12-20 21:29:31,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:31,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:29:31,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:29:31,223 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-20 21:29:31,246 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-20 21:29:31,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:29:31,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 21:29:31,332 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:29:31,358 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2023-12-20 21:29:31,358 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 21:29:31,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101473154] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 21:29:31,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 21:29:31,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 21:29:31,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396642577] [2023-12-20 21:29:31,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 21:29:31,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 21:29:31,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:29:31,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 21:29:31,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 21:29:31,382 INFO L87 Difference]: Start difference. First operand has 76 states, 51 states have (on average 1.5490196078431373) internal successors, (79), 52 states have internal predecessors, (79), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-20 21:29:31,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:29:31,431 INFO L93 Difference]: Finished difference Result 149 states and 266 transitions. [2023-12-20 21:29:31,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 21:29:31,433 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 2 states have call successors, (22) Word has length 146 [2023-12-20 21:29:31,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:29:31,440 INFO L225 Difference]: With dead ends: 149 [2023-12-20 21:29:31,440 INFO L226 Difference]: Without dead ends: 74 [2023-12-20 21:29:31,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 145 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-20 21:29:31,445 INFO L413 NwaCegarLoop]: 115 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, 115 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-20 21:29:31,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 115 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 21:29:31,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2023-12-20 21:29:31,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2023-12-20 21:29:31,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 50 states have (on average 1.48) internal successors, (74), 50 states have internal predecessors, (74), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-20 21:29:31,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 118 transitions. [2023-12-20 21:29:31,474 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 118 transitions. Word has length 146 [2023-12-20 21:29:31,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:29:31,475 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 118 transitions. [2023-12-20 21:29:31,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-20 21:29:31,475 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 118 transitions. [2023-12-20 21:29:31,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-20 21:29:31,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:29:31,477 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:29:31,482 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-20 21:29:31,679 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-20 21:29:31,680 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:29:31,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:29:31,681 INFO L85 PathProgramCache]: Analyzing trace with hash -336969333, now seen corresponding path program 1 times [2023-12-20 21:29:31,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:29:31,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80739258] [2023-12-20 21:29:31,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:31,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:29:31,742 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:29:31,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1563129809] [2023-12-20 21:29:31,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:31,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:29:31,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:29:31,745 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-20 21:29:31,750 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-20 21:29:31,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:29:31,838 INFO L262 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 21:29:31,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:29:32,014 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 384 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2023-12-20 21:29:32,014 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 21:29:32,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:29:32,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80739258] [2023-12-20 21:29:32,015 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:29:32,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563129809] [2023-12-20 21:29:32,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563129809] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 21:29:32,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 21:29:32,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 21:29:32,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397870920] [2023-12-20 21:29:32,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 21:29:32,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 21:29:32,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:29:32,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 21:29:32,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 21:29:32,019 INFO L87 Difference]: Start difference. First operand 74 states and 118 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-20 21:29:32,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:29:32,166 INFO L93 Difference]: Finished difference Result 199 states and 317 transitions. [2023-12-20 21:29:32,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 21:29:32,167 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 146 [2023-12-20 21:29:32,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:29:32,172 INFO L225 Difference]: With dead ends: 199 [2023-12-20 21:29:32,172 INFO L226 Difference]: Without dead ends: 126 [2023-12-20 21:29:32,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 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-20 21:29:32,175 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 181 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 21:29:32,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 201 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 21:29:32,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2023-12-20 21:29:32,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 123. [2023-12-20 21:29:32,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 88 states have (on average 1.5) internal successors, (132), 89 states have internal predecessors, (132), 32 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-20 21:29:32,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 196 transitions. [2023-12-20 21:29:32,187 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 196 transitions. Word has length 146 [2023-12-20 21:29:32,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:29:32,188 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 196 transitions. [2023-12-20 21:29:32,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-20 21:29:32,188 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 196 transitions. [2023-12-20 21:29:32,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-20 21:29:32,190 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:29:32,190 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:29:32,200 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-20 21:29:32,394 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-20 21:29:32,395 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:29:32,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:29:32,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1154617783, now seen corresponding path program 1 times [2023-12-20 21:29:32,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:29:32,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929877412] [2023-12-20 21:29:32,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:32,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:29:32,448 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:29:32,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [211468286] [2023-12-20 21:29:32,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:32,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:29:32,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:29:32,463 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-20 21:29:32,493 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-20 21:29:32,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:29:32,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 21:29:32,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:29:32,665 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 481 proven. 33 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2023-12-20 21:29:32,665 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 21:29:32,790 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 30 proven. 33 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2023-12-20 21:29:32,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:29:32,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929877412] [2023-12-20 21:29:32,791 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:29:32,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211468286] [2023-12-20 21:29:32,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211468286] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 21:29:32,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 21:29:32,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-20 21:29:32,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290654219] [2023-12-20 21:29:32,791 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 21:29:32,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 21:29:32,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:29:32,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 21:29:32,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 21:29:32,794 INFO L87 Difference]: Start difference. First operand 123 states and 196 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-20 21:29:32,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:29:32,948 INFO L93 Difference]: Finished difference Result 204 states and 320 transitions. [2023-12-20 21:29:32,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 21:29:32,949 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 146 [2023-12-20 21:29:32,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:29:32,950 INFO L225 Difference]: With dead ends: 204 [2023-12-20 21:29:32,950 INFO L226 Difference]: Without dead ends: 80 [2023-12-20 21:29:32,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 284 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-20 21:29:32,951 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 131 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 21:29:32,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 194 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 21:29:32,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-12-20 21:29:32,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 78. [2023-12-20 21:29:32,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 53 states have (on average 1.3962264150943395) internal successors, (74), 53 states have internal predecessors, (74), 22 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-20 21:29:32,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 118 transitions. [2023-12-20 21:29:32,959 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 118 transitions. Word has length 146 [2023-12-20 21:29:32,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:29:32,959 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 118 transitions. [2023-12-20 21:29:32,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-20 21:29:32,959 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 118 transitions. [2023-12-20 21:29:32,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 21:29:32,961 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:29:32,961 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:29:32,968 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-20 21:29:33,165 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-20 21:29:33,166 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:29:33,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:29:33,167 INFO L85 PathProgramCache]: Analyzing trace with hash -574518943, now seen corresponding path program 1 times [2023-12-20 21:29:33,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:29:33,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064062706] [2023-12-20 21:29:33,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:33,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:29:33,186 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:29:33,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [32313888] [2023-12-20 21:29:33,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:33,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:29:33,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:29:33,188 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-20 21:29:33,215 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-20 21:29:33,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:29:33,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 21:29:33,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:29:33,552 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 453 proven. 39 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2023-12-20 21:29:33,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 21:29:33,693 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 24 proven. 39 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2023-12-20 21:29:33,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:29:33,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064062706] [2023-12-20 21:29:33,694 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:29:33,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32313888] [2023-12-20 21:29:33,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32313888] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 21:29:33,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 21:29:33,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-20 21:29:33,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737209004] [2023-12-20 21:29:33,694 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 21:29:33,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 21:29:33,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:29:33,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 21:29:33,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-20 21:29:33,696 INFO L87 Difference]: Start difference. First operand 78 states and 118 transitions. Second operand has 10 states, 10 states have (on average 7.1) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2023-12-20 21:29:34,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:29:34,056 INFO L93 Difference]: Finished difference Result 324 states and 484 transitions. [2023-12-20 21:29:34,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 21:29:34,057 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.1) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) Word has length 147 [2023-12-20 21:29:34,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:29:34,060 INFO L225 Difference]: With dead ends: 324 [2023-12-20 21:29:34,060 INFO L226 Difference]: Without dead ends: 247 [2023-12-20 21:29:34,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-12-20 21:29:34,063 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 259 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 21:29:34,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 450 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 21:29:34,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-12-20 21:29:34,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 215. [2023-12-20 21:29:34,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 148 states have (on average 1.4054054054054055) internal successors, (208), 150 states have internal predecessors, (208), 60 states have call successors, (60), 6 states have call predecessors, (60), 6 states have return successors, (60), 58 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-20 21:29:34,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 328 transitions. [2023-12-20 21:29:34,104 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 328 transitions. Word has length 147 [2023-12-20 21:29:34,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:29:34,104 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 328 transitions. [2023-12-20 21:29:34,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.1) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2023-12-20 21:29:34,105 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 328 transitions. [2023-12-20 21:29:34,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-20 21:29:34,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:29:34,107 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:29:34,114 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-20 21:29:34,312 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-20 21:29:34,313 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:29:34,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:29:34,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1352589862, now seen corresponding path program 1 times [2023-12-20 21:29:34,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:29:34,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139185944] [2023-12-20 21:29:34,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:34,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:29:34,347 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:29:34,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2036209050] [2023-12-20 21:29:34,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:34,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:29:34,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:29:34,348 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-20 21:29:34,375 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-20 21:29:34,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:29:34,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 21:29:34,439 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:29:34,564 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 211 proven. 6 refuted. 0 times theorem prover too weak. 707 trivial. 0 not checked. [2023-12-20 21:29:34,564 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 21:29:34,700 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 57 proven. 6 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2023-12-20 21:29:34,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:29:34,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139185944] [2023-12-20 21:29:34,703 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:29:34,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036209050] [2023-12-20 21:29:34,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036209050] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 21:29:34,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 21:29:34,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-20 21:29:34,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377401182] [2023-12-20 21:29:34,708 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 21:29:34,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 21:29:34,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:29:34,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 21:29:34,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-20 21:29:34,709 INFO L87 Difference]: Start difference. First operand 215 states and 328 transitions. Second operand has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2023-12-20 21:29:35,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:29:35,328 INFO L93 Difference]: Finished difference Result 834 states and 1244 transitions. [2023-12-20 21:29:35,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-20 21:29:35,329 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) Word has length 148 [2023-12-20 21:29:35,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:29:35,333 INFO L225 Difference]: With dead ends: 834 [2023-12-20 21:29:35,333 INFO L226 Difference]: Without dead ends: 620 [2023-12-20 21:29:35,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=134, Invalid=208, Unknown=0, NotChecked=0, Total=342 [2023-12-20 21:29:35,334 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 635 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 21:29:35,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [674 Valid, 489 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 21:29:35,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 620 states. [2023-12-20 21:29:35,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 620 to 562. [2023-12-20 21:29:35,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 374 states have (on average 1.3636363636363635) internal successors, (510), 380 states have internal predecessors, (510), 166 states have call successors, (166), 21 states have call predecessors, (166), 21 states have return successors, (166), 160 states have call predecessors, (166), 166 states have call successors, (166) [2023-12-20 21:29:35,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 842 transitions. [2023-12-20 21:29:35,375 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 842 transitions. Word has length 148 [2023-12-20 21:29:35,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:29:35,376 INFO L495 AbstractCegarLoop]: Abstraction has 562 states and 842 transitions. [2023-12-20 21:29:35,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2023-12-20 21:29:35,376 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 842 transitions. [2023-12-20 21:29:35,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-20 21:29:35,377 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:29:35,377 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:29:35,384 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-20 21:29:35,581 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-20 21:29:35,582 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:29:35,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:29:35,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1043890936, now seen corresponding path program 1 times [2023-12-20 21:29:35,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:29:35,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028747387] [2023-12-20 21:29:35,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:35,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:29:35,601 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:29:35,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [565731323] [2023-12-20 21:29:35,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:35,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:29:35,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:29:35,602 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-20 21:29:35,627 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-20 21:29:35,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:29:35,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 21:29:35,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 21:29:35,761 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 463 proven. 24 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2023-12-20 21:29:35,761 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 21:29:35,847 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 39 proven. 24 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2023-12-20 21:29:35,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 21:29:35,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028747387] [2023-12-20 21:29:35,847 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 21:29:35,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565731323] [2023-12-20 21:29:35,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565731323] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 21:29:35,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 21:29:35,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 21:29:35,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080345566] [2023-12-20 21:29:35,848 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 21:29:35,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 21:29:35,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 21:29:35,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 21:29:35,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 21:29:35,849 INFO L87 Difference]: Start difference. First operand 562 states and 842 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-20 21:29:35,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 21:29:35,977 INFO L93 Difference]: Finished difference Result 1165 states and 1718 transitions. [2023-12-20 21:29:35,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 21:29:35,978 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 149 [2023-12-20 21:29:35,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 21:29:35,981 INFO L225 Difference]: With dead ends: 1165 [2023-12-20 21:29:35,981 INFO L226 Difference]: Without dead ends: 604 [2023-12-20 21:29:35,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 290 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-12-20 21:29:35,983 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 76 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 21:29:35,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 212 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 21:29:35,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2023-12-20 21:29:36,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 590. [2023-12-20 21:29:36,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 395 states have (on average 1.3341772151898734) internal successors, (527), 401 states have internal predecessors, (527), 166 states have call successors, (166), 28 states have call predecessors, (166), 28 states have return successors, (166), 160 states have call predecessors, (166), 166 states have call successors, (166) [2023-12-20 21:29:36,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 859 transitions. [2023-12-20 21:29:36,019 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 859 transitions. Word has length 149 [2023-12-20 21:29:36,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 21:29:36,019 INFO L495 AbstractCegarLoop]: Abstraction has 590 states and 859 transitions. [2023-12-20 21:29:36,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-20 21:29:36,020 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 859 transitions. [2023-12-20 21:29:36,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-20 21:29:36,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 21:29:36,021 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:29:36,030 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-20 21:29:36,230 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-20 21:29:36,230 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 21:29:36,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 21:29:36,231 INFO L85 PathProgramCache]: Analyzing trace with hash 909877430, now seen corresponding path program 1 times [2023-12-20 21:29:36,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 21:29:36,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707263788] [2023-12-20 21:29:36,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:36,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 21:29:36,244 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 21:29:36,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2134159363] [2023-12-20 21:29:36,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 21:29:36,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 21:29:36,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 21:29:36,245 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-20 21:29:36,248 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-20 21:29:36,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 21:29:36,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-20 21:29:36,350 INFO L285 TraceCheckSpWp]: Computing forward predicates...