/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-10.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 08:52:02,047 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 08:52:02,104 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-19 08:52:02,108 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 08:52:02,109 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 08:52:02,137 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 08:52:02,137 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 08:52:02,137 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 08:52:02,138 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 08:52:02,142 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 08:52:02,142 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 08:52:02,142 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 08:52:02,142 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 08:52:02,144 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 08:52:02,144 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 08:52:02,144 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 08:52:02,144 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 08:52:02,144 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 08:52:02,144 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 08:52:02,145 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 08:52:02,146 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 08:52:02,146 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 08:52:02,146 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 08:52:02,146 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 08:52:02,146 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 08:52:02,146 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 08:52:02,147 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 08:52:02,147 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 08:52:02,147 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 08:52:02,147 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 08:52:02,148 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 08:52:02,148 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 08:52:02,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:52:02,148 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 08:52:02,149 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 08:52:02,149 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 08:52:02,149 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 08:52:02,149 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 08:52:02,149 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 08:52:02,149 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 08:52:02,149 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 08:52:02,149 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 08:52:02,150 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 08:52:02,150 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 08:52:02,367 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 08:52:02,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 08:52:02,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 08:52:02,389 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 08:52:02,390 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 08:52:02,390 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-pr-ci_file-10.i [2023-12-19 08:52:03,600 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 08:52:03,792 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 08:52:03,793 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-10.i [2023-12-19 08:52:03,799 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3fe252178/3bee8805a3ec4636b9f299e573372ea3/FLAG71dbe2732 [2023-12-19 08:52:03,809 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3fe252178/3bee8805a3ec4636b9f299e573372ea3 [2023-12-19 08:52:03,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 08:52:03,812 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 08:52:03,813 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 08:52:03,814 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 08:52:03,817 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 08:52:03,817 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:52:03" (1/1) ... [2023-12-19 08:52:03,818 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69156828 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:03, skipping insertion in model container [2023-12-19 08:52:03,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:52:03" (1/1) ... [2023-12-19 08:52:03,858 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 08:52:03,993 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-pr-ci_file-10.i[919,932] [2023-12-19 08:52:04,059 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:52:04,076 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 08:52:04,083 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-pr-ci_file-10.i[919,932] [2023-12-19 08:52:04,116 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:52:04,127 INFO L206 MainTranslator]: Completed translation [2023-12-19 08:52:04,128 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04 WrapperNode [2023-12-19 08:52:04,128 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 08:52:04,128 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 08:52:04,129 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 08:52:04,129 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 08:52:04,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,142 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,212 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 298 [2023-12-19 08:52:04,212 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 08:52:04,213 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 08:52:04,213 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 08:52:04,213 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 08:52:04,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,224 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,255 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-19 08:52:04,255 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,255 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,266 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,268 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,281 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,283 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,292 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 08:52:04,293 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 08:52:04,293 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 08:52:04,293 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 08:52:04,293 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (1/1) ... [2023-12-19 08:52:04,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:52:04,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:52:04,341 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-19 08:52:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 08:52:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 08:52:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 08:52:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 08:52:04,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 08:52:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 08:52:04,368 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-19 08:52:04,438 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 08:52:04,440 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 08:52:04,871 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 08:52:04,906 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 08:52:04,906 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 08:52:04,907 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:52:04 BoogieIcfgContainer [2023-12-19 08:52:04,907 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 08:52:04,908 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 08:52:04,909 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 08:52:04,911 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 08:52:04,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 08:52:03" (1/3) ... [2023-12-19 08:52:04,911 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28b494b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:52:04, skipping insertion in model container [2023-12-19 08:52:04,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:52:04" (2/3) ... [2023-12-19 08:52:04,911 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28b494b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:52:04, skipping insertion in model container [2023-12-19 08:52:04,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:52:04" (3/3) ... [2023-12-19 08:52:04,912 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-10.i [2023-12-19 08:52:04,939 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 08:52:04,939 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 08:52:04,978 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 08:52:04,984 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;@6429a0c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 08:52:04,984 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 08:52:04,987 INFO L276 IsEmpty]: Start isEmpty. Operand has 112 states, 75 states have (on average 1.5333333333333334) internal successors, (115), 76 states have internal predecessors, (115), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-19 08:52:05,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-12-19 08:52:05,010 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:52:05,011 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:52:05,011 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:52:05,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:52:05,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1314589663, now seen corresponding path program 1 times [2023-12-19 08:52:05,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:52:05,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954045570] [2023-12-19 08:52:05,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:52:05,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:52:05,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:52:05,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:52:05,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954045570] [2023-12-19 08:52:05,256 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 08:52:05,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123417085] [2023-12-19 08:52:05,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:52:05,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:52:05,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:52:05,281 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-19 08:52:05,310 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-19 08:52:05,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:52:05,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 08:52:05,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:52:05,518 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2023-12-19 08:52:05,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:52:05,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123417085] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:52:05,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:52:05,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 08:52:05,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120124759] [2023-12-19 08:52:05,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:52:05,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 08:52:05,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:52:05,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 08:52:05,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 08:52:05,543 INFO L87 Difference]: Start difference. First operand has 112 states, 75 states have (on average 1.5333333333333334) internal successors, (115), 76 states have internal predecessors, (115), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-19 08:52:05,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:52:05,593 INFO L93 Difference]: Finished difference Result 221 states and 398 transitions. [2023-12-19 08:52:05,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 08:52:05,595 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) Word has length 214 [2023-12-19 08:52:05,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:52:05,606 INFO L225 Difference]: With dead ends: 221 [2023-12-19 08:52:05,607 INFO L226 Difference]: Without dead ends: 110 [2023-12-19 08:52:05,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 213 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-19 08:52:05,614 INFO L413 NwaCegarLoop]: 175 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, 175 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-19 08:52:05,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 175 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:52:05,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-12-19 08:52:05,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2023-12-19 08:52:05,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 74 states have (on average 1.4864864864864864) internal successors, (110), 74 states have internal predecessors, (110), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-19 08:52:05,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 178 transitions. [2023-12-19 08:52:05,665 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 178 transitions. Word has length 214 [2023-12-19 08:52:05,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:52:05,665 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 178 transitions. [2023-12-19 08:52:05,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-19 08:52:05,666 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 178 transitions. [2023-12-19 08:52:05,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-12-19 08:52:05,669 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:52:05,669 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:52:05,683 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-19 08:52:05,875 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-19 08:52:05,875 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:52:05,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:52:05,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1267217687, now seen corresponding path program 1 times [2023-12-19 08:52:05,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:52:05,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319552593] [2023-12-19 08:52:05,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:52:05,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:52:05,980 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:52:05,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [200012983] [2023-12-19 08:52:05,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:52:05,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:52:05,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:52:05,985 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-19 08:52:06,012 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-19 08:52:06,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:52:06,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 08:52:06,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:52:06,359 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:52:06,359 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:52:06,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:52:06,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319552593] [2023-12-19 08:52:06,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:52:06,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200012983] [2023-12-19 08:52:06,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200012983] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:52:06,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:52:06,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 08:52:06,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062771473] [2023-12-19 08:52:06,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:52:06,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 08:52:06,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:52:06,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 08:52:06,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 08:52:06,364 INFO L87 Difference]: Start difference. First operand 110 states and 178 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:52:06,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:52:06,509 INFO L93 Difference]: Finished difference Result 329 states and 533 transitions. [2023-12-19 08:52:06,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 08:52:06,510 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 214 [2023-12-19 08:52:06,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:52:06,512 INFO L225 Difference]: With dead ends: 329 [2023-12-19 08:52:06,512 INFO L226 Difference]: Without dead ends: 220 [2023-12-19 08:52:06,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 08:52:06,514 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 182 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:52:06,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 677 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:52:06,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-12-19 08:52:06,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 170. [2023-12-19 08:52:06,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 99 states have (on average 1.3636363636363635) internal successors, (135), 99 states have internal predecessors, (135), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:52:06,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 271 transitions. [2023-12-19 08:52:06,535 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 271 transitions. Word has length 214 [2023-12-19 08:52:06,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:52:06,536 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 271 transitions. [2023-12-19 08:52:06,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:52:06,536 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 271 transitions. [2023-12-19 08:52:06,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:52:06,538 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:52:06,562 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:52:06,568 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-19 08:52:06,768 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-19 08:52:06,768 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:52:06,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:52:06,769 INFO L85 PathProgramCache]: Analyzing trace with hash 825732781, now seen corresponding path program 1 times [2023-12-19 08:52:06,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:52:06,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585909511] [2023-12-19 08:52:06,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:52:06,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:52:06,797 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:52:06,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [5633771] [2023-12-19 08:52:06,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:52:06,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:52:06,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:52:06,798 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-19 08:52:06,821 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-19 08:52:06,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:52:06,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-19 08:52:06,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:52:09,089 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1191 proven. 414 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2023-12-19 08:52:09,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:52:13,803 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 102 proven. 363 refuted. 0 times theorem prover too weak. 1779 trivial. 0 not checked. [2023-12-19 08:52:13,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:52:13,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585909511] [2023-12-19 08:52:13,804 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:52:13,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5633771] [2023-12-19 08:52:13,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5633771] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:52:13,804 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:52:13,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 22] total 45 [2023-12-19 08:52:13,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306784529] [2023-12-19 08:52:13,805 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:52:13,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-12-19 08:52:13,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:52:13,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-12-19 08:52:13,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=389, Invalid=1591, Unknown=0, NotChecked=0, Total=1980 [2023-12-19 08:52:13,807 INFO L87 Difference]: Start difference. First operand 170 states and 271 transitions. Second operand has 45 states, 45 states have (on average 2.8444444444444446) internal successors, (128), 44 states have internal predecessors, (128), 12 states have call successors, (67), 7 states have call predecessors, (67), 16 states have return successors, (68), 11 states have call predecessors, (68), 12 states have call successors, (68) [2023-12-19 08:52:21,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:52:21,227 INFO L93 Difference]: Finished difference Result 563 states and 826 transitions. [2023-12-19 08:52:21,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2023-12-19 08:52:21,229 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 45 states have (on average 2.8444444444444446) internal successors, (128), 44 states have internal predecessors, (128), 12 states have call successors, (67), 7 states have call predecessors, (67), 16 states have return successors, (68), 11 states have call predecessors, (68), 12 states have call successors, (68) Word has length 215 [2023-12-19 08:52:21,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:52:21,232 INFO L225 Difference]: With dead ends: 563 [2023-12-19 08:52:21,232 INFO L226 Difference]: Without dead ends: 454 [2023-12-19 08:52:21,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4562 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=2866, Invalid=11654, Unknown=0, NotChecked=0, Total=14520 [2023-12-19 08:52:21,243 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 1739 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 2580 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1739 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 2778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 2580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-19 08:52:21,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1739 Valid, 1075 Invalid, 2778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 2580 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-19 08:52:21,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2023-12-19 08:52:21,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 258. [2023-12-19 08:52:21,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 175 states have (on average 1.3828571428571428) internal successors, (242), 175 states have internal predecessors, (242), 68 states have call successors, (68), 14 states have call predecessors, (68), 14 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:52:21,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 378 transitions. [2023-12-19 08:52:21,327 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 378 transitions. Word has length 215 [2023-12-19 08:52:21,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:52:21,329 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 378 transitions. [2023-12-19 08:52:21,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 2.8444444444444446) internal successors, (128), 44 states have internal predecessors, (128), 12 states have call successors, (67), 7 states have call predecessors, (67), 16 states have return successors, (68), 11 states have call predecessors, (68), 12 states have call successors, (68) [2023-12-19 08:52:21,329 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 378 transitions. [2023-12-19 08:52:21,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:52:21,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:52:21,333 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:52:21,340 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-19 08:52:21,534 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-19 08:52:21,535 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:52:21,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:52:21,535 INFO L85 PathProgramCache]: Analyzing trace with hash -500766869, now seen corresponding path program 1 times [2023-12-19 08:52:21,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:52:21,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234908882] [2023-12-19 08:52:21,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:52:21,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:52:21,575 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:52:21,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [44782162] [2023-12-19 08:52:21,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:52:21,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:52:21,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:52:21,583 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-19 08:52:21,588 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-19 08:52:21,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:52:21,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 08:52:21,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:52:21,770 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:52:21,771 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:52:21,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:52:21,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234908882] [2023-12-19 08:52:21,771 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:52:21,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44782162] [2023-12-19 08:52:21,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44782162] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:52:21,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:52:21,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 08:52:21,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953599224] [2023-12-19 08:52:21,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:52:21,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 08:52:21,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:52:21,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 08:52:21,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 08:52:21,773 INFO L87 Difference]: Start difference. First operand 258 states and 378 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:52:21,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:52:21,823 INFO L93 Difference]: Finished difference Result 549 states and 827 transitions. [2023-12-19 08:52:21,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 08:52:21,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2023-12-19 08:52:21,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:52:21,828 INFO L225 Difference]: With dead ends: 549 [2023-12-19 08:52:21,828 INFO L226 Difference]: Without dead ends: 376 [2023-12-19 08:52:21,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 08:52:21,831 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 88 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 08:52:21,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 337 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:52:21,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-12-19 08:52:21,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 373. [2023-12-19 08:52:21,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 277 states have (on average 1.4657039711191335) internal successors, (406), 278 states have internal predecessors, (406), 76 states have call successors, (76), 19 states have call predecessors, (76), 19 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-19 08:52:21,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 558 transitions. [2023-12-19 08:52:21,884 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 558 transitions. Word has length 215 [2023-12-19 08:52:21,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:52:21,884 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 558 transitions. [2023-12-19 08:52:21,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:52:21,885 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 558 transitions. [2023-12-19 08:52:21,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:52:21,886 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:52:21,887 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:52:21,904 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-19 08:52:22,093 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-19 08:52:22,094 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:52:22,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:52:22,094 INFO L85 PathProgramCache]: Analyzing trace with hash 308579757, now seen corresponding path program 1 times [2023-12-19 08:52:22,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:52:22,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030127827] [2023-12-19 08:52:22,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:52:22,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:52:22,122 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:52:22,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [51587158] [2023-12-19 08:52:22,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:52:22,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:52:22,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:52:22,124 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-19 08:52:22,147 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-19 08:52:22,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:52:22,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 54 conjunts are in the unsatisfiable core [2023-12-19 08:52:22,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:52:31,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1159 proven. 378 refuted. 0 times theorem prover too weak. 707 trivial. 0 not checked. [2023-12-19 08:52:31,964 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:52:59,861 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:52:59,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:52:59,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030127827] [2023-12-19 08:52:59,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:52:59,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51587158] [2023-12-19 08:52:59,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51587158] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 08:52:59,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:52:59,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [31] total 44 [2023-12-19 08:52:59,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134771541] [2023-12-19 08:52:59,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:52:59,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 08:52:59,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:52:59,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 08:52:59,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=334, Invalid=1558, Unknown=0, NotChecked=0, Total=1892 [2023-12-19 08:52:59,864 INFO L87 Difference]: Start difference. First operand 373 states and 558 transitions. Second operand has 15 states, 15 states have (on average 3.2) internal successors, (48), 15 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:53:08,772 WARN L293 SmtUtils]: Spent 8.88s on a formula simplification. DAG size of input: 166 DAG size of output: 163 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:53:19,575 WARN L293 SmtUtils]: Spent 9.54s on a formula simplification. DAG size of input: 152 DAG size of output: 147 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:53:26,724 WARN L293 SmtUtils]: Spent 6.62s on a formula simplification. DAG size of input: 156 DAG size of output: 153 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:53:33,076 WARN L293 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 159 DAG size of output: 156 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:53:48,615 WARN L293 SmtUtils]: Spent 12.41s on a formula simplification. DAG size of input: 155 DAG size of output: 152 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:54:15,189 WARN L293 SmtUtils]: Spent 20.08s on a formula simplification. DAG size of input: 186 DAG size of output: 185 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:54:25,828 WARN L293 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 177 DAG size of output: 174 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:54:57,494 WARN L293 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 174 DAG size of output: 170 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:55:23,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:55:23,257 INFO L93 Difference]: Finished difference Result 1307 states and 2026 transitions. [2023-12-19 08:55:23,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-12-19 08:55:23,258 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.2) internal successors, (48), 15 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2023-12-19 08:55:23,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:55:23,263 INFO L225 Difference]: With dead ends: 1307 [2023-12-19 08:55:23,264 INFO L226 Difference]: Without dead ends: 1023 [2023-12-19 08:55:23,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2990 ImplicationChecksByTransitivity, 147.6s TimeCoverageRelationStatistics Valid=1065, Invalid=7125, Unknown=0, NotChecked=0, Total=8190 [2023-12-19 08:55:23,267 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 912 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 1186 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 1215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-12-19 08:55:23,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 1362 Invalid, 1215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1186 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-12-19 08:55:23,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1023 states. [2023-12-19 08:55:23,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1023 to 466. [2023-12-19 08:55:23,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 370 states have (on average 1.5351351351351352) internal successors, (568), 371 states have internal predecessors, (568), 76 states have call successors, (76), 19 states have call predecessors, (76), 19 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-19 08:55:23,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 720 transitions. [2023-12-19 08:55:23,343 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 720 transitions. Word has length 215 [2023-12-19 08:55:23,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:55:23,344 INFO L495 AbstractCegarLoop]: Abstraction has 466 states and 720 transitions. [2023-12-19 08:55:23,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.2) internal successors, (48), 15 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:55:23,344 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 720 transitions. [2023-12-19 08:55:23,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:55:23,346 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:55:23,346 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:55:23,356 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-19 08:55:23,547 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-19 08:55:23,547 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:55:23,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:55:23,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1526797359, now seen corresponding path program 1 times [2023-12-19 08:55:23,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:55:23,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155206737] [2023-12-19 08:55:23,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:55:23,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:55:23,574 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:55:23,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1428482141] [2023-12-19 08:55:23,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:55:23,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:55:23,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:55:23,588 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-19 08:55:23,605 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-19 08:55:23,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:55:23,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-19 08:55:23,771 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:55:33,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1213 proven. 375 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2023-12-19 08:55:33,374 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:56:00,013 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:56:00,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:56:00,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155206737] [2023-12-19 08:56:00,013 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:56:00,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428482141] [2023-12-19 08:56:00,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428482141] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 08:56:00,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:56:00,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [33] total 48 [2023-12-19 08:56:00,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875716793] [2023-12-19 08:56:00,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:56:00,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-19 08:56:00,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:56:00,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-19 08:56:00,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=416, Invalid=1840, Unknown=0, NotChecked=0, Total=2256 [2023-12-19 08:56:00,016 INFO L87 Difference]: Start difference. First operand 466 states and 720 transitions. Second operand has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 17 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:57:10,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:57:10,557 INFO L93 Difference]: Finished difference Result 1440 states and 2248 transitions. [2023-12-19 08:57:10,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-12-19 08:57:10,557 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 17 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2023-12-19 08:57:10,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:57:10,563 INFO L225 Difference]: With dead ends: 1440 [2023-12-19 08:57:10,563 INFO L226 Difference]: Without dead ends: 1063 [2023-12-19 08:57:10,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3428 ImplicationChecksByTransitivity, 73.7s TimeCoverageRelationStatistics Valid=1302, Invalid=8010, Unknown=0, NotChecked=0, Total=9312 [2023-12-19 08:57:10,566 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 1371 mSDsluCounter, 1079 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 1075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-19 08:57:10,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1371 Valid, 1202 Invalid, 1075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-19 08:57:10,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1063 states. [2023-12-19 08:57:10,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1063 to 472. [2023-12-19 08:57:10,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 376 states have (on average 1.5372340425531914) internal successors, (578), 377 states have internal predecessors, (578), 76 states have call successors, (76), 19 states have call predecessors, (76), 19 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-19 08:57:10,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 730 transitions. [2023-12-19 08:57:10,623 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 730 transitions. Word has length 215 [2023-12-19 08:57:10,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:57:10,624 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 730 transitions. [2023-12-19 08:57:10,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 17 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:57:10,624 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 730 transitions. [2023-12-19 08:57:10,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:57:10,626 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:57:10,626 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:57:10,631 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-19 08:57:10,831 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-19 08:57:10,831 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:57:10,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:57:10,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1009644335, now seen corresponding path program 1 times [2023-12-19 08:57:10,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:57:10,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076673308] [2023-12-19 08:57:10,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:57:10,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:57:10,857 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:57:10,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [103774140] [2023-12-19 08:57:10,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:57:10,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:57:10,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:57:10,858 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-19 08:57:10,860 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-19 08:57:11,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:57:11,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 62 conjunts are in the unsatisfiable core [2023-12-19 08:57:11,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:57:31,781 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1156 proven. 462 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2023-12-19 08:57:31,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:57:57,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:57:57,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:57:57,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076673308] [2023-12-19 08:57:57,885 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:57:57,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103774140] [2023-12-19 08:57:57,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103774140] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 08:57:57,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:57:57,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [37] total 50 [2023-12-19 08:57:57,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701533348] [2023-12-19 08:57:57,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:57:57,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 08:57:57,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:57:57,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 08:57:57,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=437, Invalid=2013, Unknown=0, NotChecked=0, Total=2450 [2023-12-19 08:57:57,889 INFO L87 Difference]: Start difference. First operand 472 states and 730 transitions. Second operand has 15 states, 15 states have (on average 3.2) internal successors, (48), 15 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:58:17,306 WARN L293 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 162 DAG size of output: 162 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:58:58,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:58:58,474 INFO L93 Difference]: Finished difference Result 1434 states and 2235 transitions. [2023-12-19 08:58:58,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-12-19 08:58:58,475 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.2) internal successors, (48), 15 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2023-12-19 08:58:58,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:58:58,478 INFO L225 Difference]: With dead ends: 1434 [2023-12-19 08:58:58,479 INFO L226 Difference]: Without dead ends: 1051 [2023-12-19 08:58:58,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3369 ImplicationChecksByTransitivity, 64.4s TimeCoverageRelationStatistics Valid=1140, Invalid=7980, Unknown=0, NotChecked=0, Total=9120 [2023-12-19 08:58:58,482 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 1328 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1328 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-19 08:58:58,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1328 Valid, 1078 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 988 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-19 08:58:58,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1051 states. [2023-12-19 08:58:58,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1051 to 472. [2023-12-19 08:58:58,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 376 states have (on average 1.5372340425531914) internal successors, (578), 377 states have internal predecessors, (578), 76 states have call successors, (76), 19 states have call predecessors, (76), 19 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-19 08:58:58,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 730 transitions. [2023-12-19 08:58:58,562 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 730 transitions. Word has length 215 [2023-12-19 08:58:58,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:58:58,563 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 730 transitions. [2023-12-19 08:58:58,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.2) internal successors, (48), 15 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:58:58,564 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 730 transitions. [2023-12-19 08:58:58,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:58:58,567 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:58:58,567 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:58:58,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 08:58:58,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:58:58,776 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:58:58,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:58:58,776 INFO L85 PathProgramCache]: Analyzing trace with hash -762615121, now seen corresponding path program 1 times [2023-12-19 08:58:58,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:58:58,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695017783] [2023-12-19 08:58:58,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:58:58,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:58:58,804 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:58:58,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2047929869] [2023-12-19 08:58:58,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:58:58,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:58:58,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:58:58,806 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:58:58,808 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 08:58:58,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:58:58,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 08:58:58,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:58:58,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:58:58,961 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:58:58,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:58:58,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695017783] [2023-12-19 08:58:58,962 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:58:58,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047929869] [2023-12-19 08:58:58,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047929869] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:58:58,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:58:58,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 08:58:58,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284887530] [2023-12-19 08:58:58,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:58:58,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 08:58:58,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:58:58,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 08:58:58,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 08:58:58,963 INFO L87 Difference]: Start difference. First operand 472 states and 730 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:58:59,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:58:59,046 INFO L93 Difference]: Finished difference Result 902 states and 1357 transitions. [2023-12-19 08:58:59,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 08:58:59,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2023-12-19 08:58:59,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:58:59,049 INFO L225 Difference]: With dead ends: 902 [2023-12-19 08:58:59,049 INFO L226 Difference]: Without dead ends: 519 [2023-12-19 08:58:59,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 08:58:59,051 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 148 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 08:58:59,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 429 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:58:59,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2023-12-19 08:58:59,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 371. [2023-12-19 08:58:59,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 275 states have (on average 1.3854545454545455) internal successors, (381), 276 states have internal predecessors, (381), 76 states have call successors, (76), 19 states have call predecessors, (76), 19 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-19 08:58:59,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 533 transitions. [2023-12-19 08:58:59,094 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 533 transitions. Word has length 215 [2023-12-19 08:58:59,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:58:59,095 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 533 transitions. [2023-12-19 08:58:59,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:58:59,095 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 533 transitions. [2023-12-19 08:58:59,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:58:59,096 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:58:59,096 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:58:59,105 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 08:58:59,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 08:58:59,303 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:58:59,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:58:59,303 INFO L85 PathProgramCache]: Analyzing trace with hash -150736273, now seen corresponding path program 1 times [2023-12-19 08:58:59,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:58:59,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676929166] [2023-12-19 08:58:59,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:58:59,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:58:59,329 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:58:59,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1874898847] [2023-12-19 08:58:59,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:58:59,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:58:59,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:58:59,340 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:58:59,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 08:58:59,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:58:59,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 08:58:59,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:58:59,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:58:59,506 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:58:59,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:58:59,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676929166] [2023-12-19 08:58:59,507 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:58:59,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874898847] [2023-12-19 08:58:59,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874898847] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:58:59,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:58:59,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 08:58:59,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752155499] [2023-12-19 08:58:59,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:58:59,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 08:58:59,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:58:59,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 08:58:59,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 08:58:59,510 INFO L87 Difference]: Start difference. First operand 371 states and 533 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:58:59,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:58:59,651 INFO L93 Difference]: Finished difference Result 799 states and 1144 transitions. [2023-12-19 08:58:59,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 08:58:59,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2023-12-19 08:58:59,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:58:59,653 INFO L225 Difference]: With dead ends: 799 [2023-12-19 08:58:59,653 INFO L226 Difference]: Without dead ends: 517 [2023-12-19 08:58:59,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 08:58:59,655 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 160 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:58:59,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 353 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:58:59,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2023-12-19 08:58:59,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 369. [2023-12-19 08:58:59,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 273 states have (on average 1.3736263736263736) internal successors, (375), 274 states have internal predecessors, (375), 76 states have call successors, (76), 19 states have call predecessors, (76), 19 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-19 08:58:59,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 527 transitions. [2023-12-19 08:58:59,693 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 527 transitions. Word has length 215 [2023-12-19 08:58:59,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:58:59,695 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 527 transitions. [2023-12-19 08:58:59,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:58:59,695 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 527 transitions. [2023-12-19 08:58:59,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:58:59,697 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:58:59,697 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:58:59,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-19 08:58:59,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:58:59,904 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:58:59,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:58:59,905 INFO L85 PathProgramCache]: Analyzing trace with hash -960082899, now seen corresponding path program 1 times [2023-12-19 08:58:59,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:58:59,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431485215] [2023-12-19 08:58:59,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:58:59,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:58:59,937 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:58:59,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1994363805] [2023-12-19 08:58:59,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:58:59,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:58:59,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:58:59,941 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:58:59,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 08:59:00,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:59:00,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-19 08:59:00,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:59:05,831 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:59:05,832 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:59:05,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:59:05,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431485215] [2023-12-19 08:59:05,832 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:59:05,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994363805] [2023-12-19 08:59:05,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994363805] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:59:05,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:59:05,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-19 08:59:05,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789280426] [2023-12-19 08:59:05,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:59:05,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-19 08:59:05,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:59:05,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-19 08:59:05,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2023-12-19 08:59:05,834 INFO L87 Difference]: Start difference. First operand 369 states and 527 transitions. Second operand has 13 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 12 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:59:07,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:59:07,675 INFO L93 Difference]: Finished difference Result 1069 states and 1567 transitions. [2023-12-19 08:59:07,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-19 08:59:07,676 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 12 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2023-12-19 08:59:07,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:59:07,679 INFO L225 Difference]: With dead ends: 1069 [2023-12-19 08:59:07,679 INFO L226 Difference]: Without dead ends: 789 [2023-12-19 08:59:07,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=235, Invalid=577, Unknown=0, NotChecked=0, Total=812 [2023-12-19 08:59:07,681 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 416 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-19 08:59:07,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 956 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-19 08:59:07,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2023-12-19 08:59:07,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 477. [2023-12-19 08:59:07,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 477 states, 366 states have (on average 1.4043715846994536) internal successors, (514), 368 states have internal predecessors, (514), 87 states have call successors, (87), 23 states have call predecessors, (87), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-19 08:59:07,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 688 transitions. [2023-12-19 08:59:07,731 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 688 transitions. Word has length 215 [2023-12-19 08:59:07,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:59:07,732 INFO L495 AbstractCegarLoop]: Abstraction has 477 states and 688 transitions. [2023-12-19 08:59:07,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 12 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:59:07,732 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 688 transitions. [2023-12-19 08:59:07,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:59:07,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:59:07,733 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:59:07,739 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 08:59:07,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 08:59:07,939 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:59:07,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:59:07,940 INFO L85 PathProgramCache]: Analyzing trace with hash -259018321, now seen corresponding path program 1 times [2023-12-19 08:59:07,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:59:07,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874870990] [2023-12-19 08:59:07,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:59:07,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:59:07,968 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:59:07,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1108463011] [2023-12-19 08:59:07,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:59:07,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:59:07,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:59:07,969 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:59:07,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 08:59:08,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:59:08,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-19 08:59:08,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:59:14,312 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:59:14,312 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:59:14,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:59:14,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874870990] [2023-12-19 08:59:14,312 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:59:14,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108463011] [2023-12-19 08:59:14,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108463011] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:59:14,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:59:14,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-19 08:59:14,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073528158] [2023-12-19 08:59:14,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:59:14,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 08:59:14,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:59:14,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 08:59:14,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-12-19 08:59:14,314 INFO L87 Difference]: Start difference. First operand 477 states and 688 transitions. Second operand has 12 states, 12 states have (on average 4.0) internal successors, (48), 11 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:59:15,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:59:15,572 INFO L93 Difference]: Finished difference Result 1165 states and 1708 transitions. [2023-12-19 08:59:15,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 08:59:15,573 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), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2023-12-19 08:59:15,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:59:15,576 INFO L225 Difference]: With dead ends: 1165 [2023-12-19 08:59:15,576 INFO L226 Difference]: Without dead ends: 726 [2023-12-19 08:59:15,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=186, Invalid=464, Unknown=0, NotChecked=0, Total=650 [2023-12-19 08:59:15,580 INFO L413 NwaCegarLoop]: 155 mSDtfsCounter, 475 mSDsluCounter, 785 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 940 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-19 08:59:15,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 940 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-19 08:59:15,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2023-12-19 08:59:15,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 469. [2023-12-19 08:59:15,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 358 states have (on average 1.4078212290502794) internal successors, (504), 360 states have internal predecessors, (504), 87 states have call successors, (87), 23 states have call predecessors, (87), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-19 08:59:15,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 678 transitions. [2023-12-19 08:59:15,641 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 678 transitions. Word has length 215 [2023-12-19 08:59:15,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:59:15,641 INFO L495 AbstractCegarLoop]: Abstraction has 469 states and 678 transitions. [2023-12-19 08:59:15,642 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), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:59:15,642 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 678 transitions. [2023-12-19 08:59:15,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:59:15,644 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:59:15,644 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:59:15,655 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-19 08:59:15,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 08:59:15,853 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:59:15,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:59:15,854 INFO L85 PathProgramCache]: Analyzing trace with hash 89725039, now seen corresponding path program 1 times [2023-12-19 08:59:15,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:59:15,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402701739] [2023-12-19 08:59:15,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:59:15,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:59:15,883 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:59:15,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1120455229] [2023-12-19 08:59:15,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:59:15,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:59:15,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:59:15,902 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:59:15,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 08:59:16,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:59:16,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 57 conjunts are in the unsatisfiable core [2023-12-19 08:59:16,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:59:22,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1223 proven. 309 refuted. 0 times theorem prover too weak. 712 trivial. 0 not checked. [2023-12-19 08:59:22,506 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:01:51,110 WARN L293 SmtUtils]: Spent 7.62s on a formula simplification. DAG size of input: 146 DAG size of output: 120 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-19 09:03:23,963 WARN L293 SmtUtils]: Spent 17.31s on a formula simplification. DAG size of input: 176 DAG size of output: 112 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-19 09:04:05,296 WARN L293 SmtUtils]: Spent 33.17s on a formula simplification. DAG size of input: 186 DAG size of output: 123 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-19 09:05:42,030 WARN L293 SmtUtils]: Spent 17.21s on a formula simplification. DAG size of input: 203 DAG size of output: 95 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-19 09:05:50,532 WARN L293 SmtUtils]: Spent 7.01s on a formula simplification. DAG size of input: 79 DAG size of output: 70 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) Received shutdown request... [2023-12-19 09:06:32,739 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 09:06:32,739 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-19 09:06:33,758 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-19 09:06:33,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:06:33,878 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 09:06:33,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-19 09:06:33,878 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 216 with TraceHistMax 34,while AutomatonFreeRefinementEngine was Timeout during proof generation before using IpTcStrategyModuleSmtInterpolCraig [1402701739]. [2023-12-19 09:06:33,882 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 09:06:33,896 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 09:06:33,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 09:06:33 BoogieIcfgContainer [2023-12-19 09:06:33,898 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 09:06:33,899 INFO L158 Benchmark]: Toolchain (without parser) took 870086.86ms. Allocated memory was 257.9MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 204.3MB in the beginning and 945.6MB in the end (delta: -741.3MB). Peak memory consumption was 817.1MB. Max. memory is 8.0GB. [2023-12-19 09:06:33,899 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 203.4MB. Free memory was 153.3MB in the beginning and 153.2MB in the end (delta: 138.7kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 09:06:33,900 INFO L158 Benchmark]: CACSL2BoogieTranslator took 314.44ms. Allocated memory is still 257.9MB. Free memory was 204.3MB in the beginning and 187.5MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-19 09:06:33,901 INFO L158 Benchmark]: Boogie Procedure Inliner took 83.69ms. Allocated memory is still 257.9MB. Free memory was 187.5MB in the beginning and 181.8MB in the end (delta: 5.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-19 09:06:33,903 INFO L158 Benchmark]: Boogie Preprocessor took 79.59ms. Allocated memory is still 257.9MB. Free memory was 181.8MB in the beginning and 173.4MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-19 09:06:33,904 INFO L158 Benchmark]: RCFGBuilder took 614.11ms. Allocated memory is still 257.9MB. Free memory was 173.4MB in the beginning and 221.4MB in the end (delta: -48.0MB). Peak memory consumption was 42.1MB. Max. memory is 8.0GB. [2023-12-19 09:06:33,904 INFO L158 Benchmark]: TraceAbstraction took 868990.34ms. Allocated memory was 257.9MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 220.9MB in the beginning and 945.6MB in the end (delta: -724.7MB). Peak memory consumption was 832.7MB. Max. memory is 8.0GB. [2023-12-19 09:06:33,905 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.42ms. Allocated memory is still 203.4MB. Free memory was 153.3MB in the beginning and 153.2MB in the end (delta: 138.7kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 314.44ms. Allocated memory is still 257.9MB. Free memory was 204.3MB in the beginning and 187.5MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 83.69ms. Allocated memory is still 257.9MB. Free memory was 187.5MB in the beginning and 181.8MB in the end (delta: 5.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 79.59ms. Allocated memory is still 257.9MB. Free memory was 181.8MB in the beginning and 173.4MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 614.11ms. Allocated memory is still 257.9MB. Free memory was 173.4MB in the beginning and 221.4MB in the end (delta: -48.0MB). Peak memory consumption was 42.1MB. Max. memory is 8.0GB. * TraceAbstraction took 868990.34ms. Allocated memory was 257.9MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 220.9MB in the beginning and 945.6MB in the end (delta: -724.7MB). Peak memory consumption was 832.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 216 with TraceHistMax 34,while AutomatonFreeRefinementEngine was Timeout during proof generation before using IpTcStrategyModuleSmtInterpolCraig [1402701739]. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 112 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 868.9s, OverallIterations: 12, TraceHistogramMax: 34, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 285.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6819 SdHoareTripleChecker+Valid, 17.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6819 mSDsluCounter, 8584 SdHoareTripleChecker+Invalid, 15.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6791 mSDsCounter, 537 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7533 IncrementalHoareTripleChecker+Invalid, 8070 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 537 mSolverCounterUnsat, 1793 mSDtfsCounter, 7533 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3462 GetRequests, 3005 SyntacticMatches, 0 SemanticMatches, 457 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14640 ImplicationChecksByTransitivity, 293.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=477occurred in iteration=10, InterpolantAutomatonStates: 324, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 2841 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 140.1s InterpolantComputationTime, 2577 NumberOfCodeBlocks, 2577 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 3208 ConstructedInterpolants, 0 QuantifiedInterpolants, 53042 SizeOfPredicates, 149 NumberOfNonLiveVariables, 5359 ConjunctsInSsa, 265 ConjunctsInUnsatCore, 15 InterpolantComputations, 10 PerfectInterpolantSequences, 31668/33660 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown