/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-pe-ci_file-52.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 08:14:13,925 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 08:14:13,970 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:14:13,977 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 08:14:13,977 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 08:14:14,004 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 08:14:14,005 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 08:14:14,005 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 08:14:14,006 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 08:14:14,009 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 08:14:14,009 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 08:14:14,009 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 08:14:14,010 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 08:14:14,010 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 08:14:14,011 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 08:14:14,011 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 08:14:14,011 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 08:14:14,011 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 08:14:14,011 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 08:14:14,011 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 08:14:14,012 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 08:14:14,012 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 08:14:14,012 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 08:14:14,012 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 08:14:14,012 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 08:14:14,013 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 08:14:14,013 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 08:14:14,013 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 08:14:14,013 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 08:14:14,014 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 08:14:14,014 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 08:14:14,014 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 08:14:14,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:14:14,015 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 08:14:14,015 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 08:14:14,015 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 08:14:14,015 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 08:14:14,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 08:14:14,016 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 08:14:14,016 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 08:14:14,016 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 08:14:14,016 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 08:14:14,016 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 08:14:14,017 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:14:14,236 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 08:14:14,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 08:14:14,259 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 08:14:14,259 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 08:14:14,262 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 08:14:14,263 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-12-19 08:14:15,436 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 08:14:15,631 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 08:14:15,632 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-12-19 08:14:15,641 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11a71fc93/a54ab9b704194b449385527e8910d4de/FLAGc64e0f258 [2023-12-19 08:14:15,654 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11a71fc93/a54ab9b704194b449385527e8910d4de [2023-12-19 08:14:15,655 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 08:14:15,656 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 08:14:15,659 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 08:14:15,659 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 08:14:15,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 08:14:15,663 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:15,663 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@181fc75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15, skipping insertion in model container [2023-12-19 08:14:15,663 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:15,689 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 08:14:15,802 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i[919,932] [2023-12-19 08:14:15,857 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:14:15,868 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 08:14:15,880 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i[919,932] [2023-12-19 08:14:15,907 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:14:15,929 INFO L206 MainTranslator]: Completed translation [2023-12-19 08:14:15,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15 WrapperNode [2023-12-19 08:14:15,930 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 08:14:15,931 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 08:14:15,931 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 08:14:15,931 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 08:14:15,936 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:14:15" (1/1) ... [2023-12-19 08:14:15,955 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:14:15" (1/1) ... [2023-12-19 08:14:16,005 INFO L138 Inliner]: procedures = 26, calls = 30, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 193 [2023-12-19 08:14:16,006 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 08:14:16,007 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 08:14:16,007 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 08:14:16,007 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 08:14:16,021 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:16,021 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:16,024 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:16,040 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:14:16,041 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:16,041 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:16,058 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:16,063 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:16,070 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:16,072 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:16,076 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 08:14:16,077 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 08:14:16,077 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 08:14:16,077 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 08:14:16,077 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (1/1) ... [2023-12-19 08:14:16,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:14:16,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:16,107 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:14:16,124 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:14:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 08:14:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 08:14:16,131 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 08:14:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 08:14:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 08:14:16,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 08:14:16,213 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 08:14:16,215 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 08:14:16,557 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 08:14:16,595 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 08:14:16,596 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 08:14:16,596 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:14:16 BoogieIcfgContainer [2023-12-19 08:14:16,596 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 08:14:16,598 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 08:14:16,598 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 08:14:16,600 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 08:14:16,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 08:14:15" (1/3) ... [2023-12-19 08:14:16,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@678f48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:14:16, skipping insertion in model container [2023-12-19 08:14:16,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:14:15" (2/3) ... [2023-12-19 08:14:16,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@678f48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:14:16, skipping insertion in model container [2023-12-19 08:14:16,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:14:16" (3/3) ... [2023-12-19 08:14:16,603 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-12-19 08:14:16,616 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 08:14:16,617 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 08:14:16,665 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 08:14:16,672 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;@5ae32384, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 08:14:16,672 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 08:14:16,676 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 51 states have (on average 1.5686274509803921) internal successors, (80), 52 states have internal predecessors, (80), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-19 08:14:16,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-19 08:14:16,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:16,694 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:16,695 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:16,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:16,703 INFO L85 PathProgramCache]: Analyzing trace with hash 523069123, now seen corresponding path program 1 times [2023-12-19 08:14:16,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:16,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213673277] [2023-12-19 08:14:16,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:16,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:16,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:16,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:16,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213673277] [2023-12-19 08:14:16,892 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 08:14:16,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940043738] [2023-12-19 08:14:16,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:16,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:16,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:16,906 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:14:16,907 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:14:17,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:17,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 08:14:17,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:17,097 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2023-12-19 08:14:17,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:14:17,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940043738] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:14:17,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:14:17,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 08:14:17,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909495548] [2023-12-19 08:14:17,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:14:17,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 08:14:17,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:17,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 08:14:17,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 08:14:17,122 INFO L87 Difference]: Start difference. First operand has 71 states, 51 states have (on average 1.5686274509803921) internal successors, (80), 52 states have internal predecessors, (80), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-19 08:14:17,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:17,148 INFO L93 Difference]: Finished difference Result 139 states and 243 transitions. [2023-12-19 08:14:17,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 08:14:17,150 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) Word has length 121 [2023-12-19 08:14:17,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:17,155 INFO L225 Difference]: With dead ends: 139 [2023-12-19 08:14:17,155 INFO L226 Difference]: Without dead ends: 69 [2023-12-19 08:14:17,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 120 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:14:17,160 INFO L413 NwaCegarLoop]: 106 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, 106 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:14:17,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 106 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:14:17,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-12-19 08:14:17,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2023-12-19 08:14:17,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 50 states have (on average 1.5) internal successors, (75), 50 states have internal predecessors, (75), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-19 08:14:17,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 109 transitions. [2023-12-19 08:14:17,188 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 109 transitions. Word has length 121 [2023-12-19 08:14:17,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:17,188 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 109 transitions. [2023-12-19 08:14:17,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-19 08:14:17,189 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 109 transitions. [2023-12-19 08:14:17,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-19 08:14:17,190 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:17,191 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:17,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 08:14:17,397 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:14:17,397 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:17,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:17,398 INFO L85 PathProgramCache]: Analyzing trace with hash -15966659, now seen corresponding path program 1 times [2023-12-19 08:14:17,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:17,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328075898] [2023-12-19 08:14:17,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:17,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:17,449 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:17,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [359263270] [2023-12-19 08:14:17,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:17,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:17,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:17,455 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:14:17,464 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:14:17,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:17,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 08:14:17,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:17,794 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 08:14:17,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:14:17,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:17,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328075898] [2023-12-19 08:14:17,795 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:17,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359263270] [2023-12-19 08:14:17,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359263270] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:14:17,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:14:17,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 08:14:17,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179299162] [2023-12-19 08:14:17,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:14:17,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 08:14:17,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:17,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 08:14:17,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 08:14:17,799 INFO L87 Difference]: Start difference. First operand 69 states and 109 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:17,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:17,902 INFO L93 Difference]: Finished difference Result 137 states and 217 transitions. [2023-12-19 08:14:17,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 08:14:17,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 121 [2023-12-19 08:14:17,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:17,904 INFO L225 Difference]: With dead ends: 137 [2023-12-19 08:14:17,904 INFO L226 Difference]: Without dead ends: 69 [2023-12-19 08:14:17,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 08:14:17,905 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 131 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:17,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 113 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:14:17,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-12-19 08:14:17,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2023-12-19 08:14:17,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 50 states have (on average 1.48) internal successors, (74), 50 states have internal predecessors, (74), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-19 08:14:17,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 108 transitions. [2023-12-19 08:14:17,913 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 108 transitions. Word has length 121 [2023-12-19 08:14:17,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:17,915 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 108 transitions. [2023-12-19 08:14:17,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:17,915 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 108 transitions. [2023-12-19 08:14:17,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-19 08:14:17,916 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:17,917 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:17,925 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:14:18,124 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:14:18,125 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:18,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:18,125 INFO L85 PathProgramCache]: Analyzing trace with hash 118046847, now seen corresponding path program 1 times [2023-12-19 08:14:18,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:18,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047699781] [2023-12-19 08:14:18,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:18,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:18,152 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:18,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1213093053] [2023-12-19 08:14:18,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:18,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:18,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:18,169 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:14:18,170 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:14:18,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:18,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 08:14:18,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:18,422 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 08:14:18,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:14:18,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:18,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047699781] [2023-12-19 08:14:18,422 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:18,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213093053] [2023-12-19 08:14:18,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213093053] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:14:18,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:14:18,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 08:14:18,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315444205] [2023-12-19 08:14:18,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:14:18,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 08:14:18,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:18,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 08:14:18,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 08:14:18,424 INFO L87 Difference]: Start difference. First operand 69 states and 108 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:18,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:18,552 INFO L93 Difference]: Finished difference Result 252 states and 392 transitions. [2023-12-19 08:14:18,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 08:14:18,553 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 121 [2023-12-19 08:14:18,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:18,558 INFO L225 Difference]: With dead ends: 252 [2023-12-19 08:14:18,558 INFO L226 Difference]: Without dead ends: 184 [2023-12-19 08:14:18,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 08:14:18,561 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 121 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:18,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 263 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:14:18,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2023-12-19 08:14:18,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 138. [2023-12-19 08:14:18,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 101 states have (on average 1.4554455445544554) internal successors, (147), 101 states have internal predecessors, (147), 34 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-19 08:14:18,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 215 transitions. [2023-12-19 08:14:18,576 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 215 transitions. Word has length 121 [2023-12-19 08:14:18,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:18,576 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 215 transitions. [2023-12-19 08:14:18,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:18,577 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 215 transitions. [2023-12-19 08:14:18,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-19 08:14:18,578 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:18,578 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:18,586 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:14:18,784 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:14:18,785 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:18,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:18,785 INFO L85 PathProgramCache]: Analyzing trace with hash 2090100606, now seen corresponding path program 1 times [2023-12-19 08:14:18,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:18,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125636061] [2023-12-19 08:14:18,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:18,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:18,823 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:18,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739198147] [2023-12-19 08:14:18,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:18,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:18,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:18,835 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:14:18,849 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:14:18,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:18,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 08:14:18,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:19,002 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 08:14:19,002 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:14:19,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:19,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125636061] [2023-12-19 08:14:19,002 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:19,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739198147] [2023-12-19 08:14:19,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739198147] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:14:19,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:14:19,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 08:14:19,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742804701] [2023-12-19 08:14:19,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:14:19,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 08:14:19,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:19,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 08:14:19,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 08:14:19,005 INFO L87 Difference]: Start difference. First operand 138 states and 215 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:19,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:19,140 INFO L93 Difference]: Finished difference Result 444 states and 689 transitions. [2023-12-19 08:14:19,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 08:14:19,141 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-12-19 08:14:19,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:19,144 INFO L225 Difference]: With dead ends: 444 [2023-12-19 08:14:19,144 INFO L226 Difference]: Without dead ends: 307 [2023-12-19 08:14:19,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 08:14:19,148 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 230 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:19,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 338 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:14:19,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2023-12-19 08:14:19,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 269. [2023-12-19 08:14:19,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 196 states have (on average 1.4387755102040816) internal successors, (282), 196 states have internal predecessors, (282), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:14:19,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 418 transitions. [2023-12-19 08:14:19,192 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 418 transitions. Word has length 122 [2023-12-19 08:14:19,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:19,193 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 418 transitions. [2023-12-19 08:14:19,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:19,193 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 418 transitions. [2023-12-19 08:14:19,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-19 08:14:19,209 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:19,209 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:19,226 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:14:19,409 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:14:19,410 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:19,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:19,410 INFO L85 PathProgramCache]: Analyzing trace with hash -891226760, now seen corresponding path program 1 times [2023-12-19 08:14:19,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:19,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785818164] [2023-12-19 08:14:19,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:19,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:19,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:19,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083207693] [2023-12-19 08:14:19,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:19,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:19,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:19,439 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:14:19,463 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:14:19,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:19,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 08:14:19,537 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:19,707 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 08:14:19,708 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:14:19,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:19,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785818164] [2023-12-19 08:14:19,708 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:19,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083207693] [2023-12-19 08:14:19,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083207693] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:14:19,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:14:19,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 08:14:19,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581863007] [2023-12-19 08:14:19,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:14:19,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 08:14:19,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:19,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 08:14:19,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-19 08:14:19,717 INFO L87 Difference]: Start difference. First operand 269 states and 418 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:20,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:20,242 INFO L93 Difference]: Finished difference Result 1174 states and 1812 transitions. [2023-12-19 08:14:20,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 08:14:20,270 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-12-19 08:14:20,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:20,288 INFO L225 Difference]: With dead ends: 1174 [2023-12-19 08:14:20,288 INFO L226 Difference]: Without dead ends: 906 [2023-12-19 08:14:20,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-19 08:14:20,296 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 402 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:20,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 721 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 08:14:20,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 906 states. [2023-12-19 08:14:20,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 570. [2023-12-19 08:14:20,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 425 states have (on average 1.44) internal successors, (612), 425 states have internal predecessors, (612), 136 states have call successors, (136), 8 states have call predecessors, (136), 8 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-19 08:14:20,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 884 transitions. [2023-12-19 08:14:20,379 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 884 transitions. Word has length 122 [2023-12-19 08:14:20,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:20,387 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 884 transitions. [2023-12-19 08:14:20,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:20,399 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 884 transitions. [2023-12-19 08:14:20,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-19 08:14:20,400 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:20,400 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:20,419 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:14:20,616 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:14:20,639 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:20,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:20,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1986011972, now seen corresponding path program 1 times [2023-12-19 08:14:20,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:20,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710526544] [2023-12-19 08:14:20,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:20,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:20,713 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:20,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1712267937] [2023-12-19 08:14:20,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:20,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:20,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:20,714 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:14:20,739 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:14:20,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:20,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 08:14:20,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:20,837 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 08:14:20,837 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:14:20,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:20,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710526544] [2023-12-19 08:14:20,838 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:20,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712267937] [2023-12-19 08:14:20,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712267937] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:14:20,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:14:20,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 08:14:20,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95100533] [2023-12-19 08:14:20,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:14:20,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 08:14:20,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:20,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 08:14:20,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 08:14:20,839 INFO L87 Difference]: Start difference. First operand 570 states and 884 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:20,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:20,944 INFO L93 Difference]: Finished difference Result 1152 states and 1786 transitions. [2023-12-19 08:14:20,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 08:14:20,945 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-12-19 08:14:20,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:20,948 INFO L225 Difference]: With dead ends: 1152 [2023-12-19 08:14:20,948 INFO L226 Difference]: Without dead ends: 583 [2023-12-19 08:14:20,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 08:14:20,950 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 153 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:20,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 209 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:14:20,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-12-19 08:14:20,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 318. [2023-12-19 08:14:20,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 245 states have (on average 1.4448979591836735) internal successors, (354), 245 states have internal predecessors, (354), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:14:20,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 490 transitions. [2023-12-19 08:14:20,983 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 490 transitions. Word has length 122 [2023-12-19 08:14:20,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:20,983 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 490 transitions. [2023-12-19 08:14:20,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:20,984 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 490 transitions. [2023-12-19 08:14:20,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-19 08:14:20,984 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:20,985 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:20,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 08:14:21,191 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:14:21,191 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:21,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:21,191 INFO L85 PathProgramCache]: Analyzing trace with hash 38733438, now seen corresponding path program 1 times [2023-12-19 08:14:21,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:21,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320305628] [2023-12-19 08:14:21,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:21,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:21,212 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:21,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1615101009] [2023-12-19 08:14:21,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:21,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:21,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:21,214 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:14:21,240 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:14:21,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:21,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 08:14:21,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:21,323 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 08:14:21,323 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:14:21,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:21,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320305628] [2023-12-19 08:14:21,323 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:21,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615101009] [2023-12-19 08:14:21,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615101009] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:14:21,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:14:21,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 08:14:21,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980939737] [2023-12-19 08:14:21,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:14:21,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 08:14:21,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:21,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 08:14:21,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 08:14:21,324 INFO L87 Difference]: Start difference. First operand 318 states and 490 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:21,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:21,403 INFO L93 Difference]: Finished difference Result 899 states and 1384 transitions. [2023-12-19 08:14:21,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 08:14:21,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-12-19 08:14:21,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:21,406 INFO L225 Difference]: With dead ends: 899 [2023-12-19 08:14:21,406 INFO L226 Difference]: Without dead ends: 582 [2023-12-19 08:14:21,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 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:14:21,407 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 92 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:21,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 269 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:14:21,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2023-12-19 08:14:21,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 340. [2023-12-19 08:14:21,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 267 states have (on average 1.4382022471910112) internal successors, (384), 267 states have internal predecessors, (384), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:14:21,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 520 transitions. [2023-12-19 08:14:21,441 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 520 transitions. Word has length 122 [2023-12-19 08:14:21,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:21,441 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 520 transitions. [2023-12-19 08:14:21,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:21,441 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 520 transitions. [2023-12-19 08:14:21,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-19 08:14:21,442 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:21,442 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:21,451 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:14:21,648 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:14:21,649 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:21,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:21,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1352373368, now seen corresponding path program 1 times [2023-12-19 08:14:21,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:21,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449604973] [2023-12-19 08:14:21,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:21,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:21,668 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:21,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1805860174] [2023-12-19 08:14:21,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:21,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:21,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:21,686 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:14:21,732 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:14:21,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:21,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 08:14:21,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:22,098 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 16 proven. 48 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-12-19 08:14:22,099 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:14:22,222 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-12-19 08:14:22,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:22,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449604973] [2023-12-19 08:14:22,223 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:22,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805860174] [2023-12-19 08:14:22,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805860174] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:14:22,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:14:22,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-19 08:14:22,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809516721] [2023-12-19 08:14:22,223 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:14:22,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 08:14:22,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:22,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 08:14:22,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-19 08:14:22,224 INFO L87 Difference]: Start difference. First operand 340 states and 520 transitions. Second operand has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-19 08:14:22,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:22,403 INFO L93 Difference]: Finished difference Result 703 states and 1059 transitions. [2023-12-19 08:14:22,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 08:14:22,403 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) Word has length 122 [2023-12-19 08:14:22,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:22,405 INFO L225 Difference]: With dead ends: 703 [2023-12-19 08:14:22,405 INFO L226 Difference]: Without dead ends: 364 [2023-12-19 08:14:22,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2023-12-19 08:14:22,406 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 120 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:22,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 168 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:14:22,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-12-19 08:14:22,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 356. [2023-12-19 08:14:22,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 279 states have (on average 1.3978494623655915) internal successors, (390), 279 states have internal predecessors, (390), 68 states have call successors, (68), 8 states have call predecessors, (68), 8 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:14:22,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 526 transitions. [2023-12-19 08:14:22,463 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 526 transitions. Word has length 122 [2023-12-19 08:14:22,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:22,464 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 526 transitions. [2023-12-19 08:14:22,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-19 08:14:22,464 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 526 transitions. [2023-12-19 08:14:22,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-19 08:14:22,465 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:22,465 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:22,473 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:14:22,673 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:14:22,673 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:22,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:22,673 INFO L85 PathProgramCache]: Analyzing trace with hash 765567354, now seen corresponding path program 1 times [2023-12-19 08:14:22,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:22,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351468846] [2023-12-19 08:14:22,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:22,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:22,689 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:22,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [822447964] [2023-12-19 08:14:22,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:22,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:22,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:22,690 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:14:22,715 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:14:22,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:22,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-19 08:14:22,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:23,354 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 16 proven. 48 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-12-19 08:14:23,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:14:24,013 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-12-19 08:14:24,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:24,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351468846] [2023-12-19 08:14:24,014 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:24,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822447964] [2023-12-19 08:14:24,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822447964] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:14:24,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:14:24,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-19 08:14:24,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283356118] [2023-12-19 08:14:24,014 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:14:24,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-19 08:14:24,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:24,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-19 08:14:24,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-12-19 08:14:24,015 INFO L87 Difference]: Start difference. First operand 356 states and 526 transitions. Second operand has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 18 states have internal predecessors, (77), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (34), 2 states have call predecessors, (34), 4 states have call successors, (34) [2023-12-19 08:14:26,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:26,815 INFO L93 Difference]: Finished difference Result 1639 states and 2397 transitions. [2023-12-19 08:14:26,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-12-19 08:14:26,816 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 18 states have internal predecessors, (77), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (34), 2 states have call predecessors, (34), 4 states have call successors, (34) Word has length 122 [2023-12-19 08:14:26,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:26,822 INFO L225 Difference]: With dead ends: 1639 [2023-12-19 08:14:26,822 INFO L226 Difference]: Without dead ends: 1284 [2023-12-19 08:14:26,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1159 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1036, Invalid=2624, Unknown=0, NotChecked=0, Total=3660 [2023-12-19 08:14:26,825 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 957 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 1374 mSolverCounterSat, 456 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 1830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 456 IncrementalHoareTripleChecker+Valid, 1374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:26,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 1183 Invalid, 1830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [456 Valid, 1374 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-19 08:14:26,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2023-12-19 08:14:26,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 538. [2023-12-19 08:14:26,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 423 states have (on average 1.4066193853427895) internal successors, (595), 423 states have internal predecessors, (595), 102 states have call successors, (102), 12 states have call predecessors, (102), 12 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-19 08:14:26,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 799 transitions. [2023-12-19 08:14:26,894 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 799 transitions. Word has length 122 [2023-12-19 08:14:26,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:26,894 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 799 transitions. [2023-12-19 08:14:26,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 18 states have internal predecessors, (77), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (34), 2 states have call predecessors, (34), 4 states have call successors, (34) [2023-12-19 08:14:26,894 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 799 transitions. [2023-12-19 08:14:26,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-19 08:14:26,895 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:26,895 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:26,918 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:14:27,101 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:14:27,101 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:27,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:27,102 INFO L85 PathProgramCache]: Analyzing trace with hash 515753594, now seen corresponding path program 1 times [2023-12-19 08:14:27,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:27,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121493435] [2023-12-19 08:14:27,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:27,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:27,116 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:27,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2030702358] [2023-12-19 08:14:27,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:27,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:27,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:27,133 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:14:27,136 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:14:27,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:27,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 08:14:27,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:27,240 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 08:14:27,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:14:27,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:27,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121493435] [2023-12-19 08:14:27,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:27,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030702358] [2023-12-19 08:14:27,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030702358] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:14:27,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:14:27,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 08:14:27,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966935944] [2023-12-19 08:14:27,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:14:27,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 08:14:27,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:27,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 08:14:27,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 08:14:27,243 INFO L87 Difference]: Start difference. First operand 538 states and 799 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:27,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:27,372 INFO L93 Difference]: Finished difference Result 1479 states and 2185 transitions. [2023-12-19 08:14:27,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 08:14:27,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-12-19 08:14:27,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:27,377 INFO L225 Difference]: With dead ends: 1479 [2023-12-19 08:14:27,377 INFO L226 Difference]: Without dead ends: 942 [2023-12-19 08:14:27,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 08:14:27,380 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 121 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:27,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 340 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:14:27,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2023-12-19 08:14:27,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 622. [2023-12-19 08:14:27,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 507 states have (on average 1.3944773175542406) internal successors, (707), 507 states have internal predecessors, (707), 102 states have call successors, (102), 12 states have call predecessors, (102), 12 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-19 08:14:27,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 911 transitions. [2023-12-19 08:14:27,437 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 911 transitions. Word has length 122 [2023-12-19 08:14:27,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:27,440 INFO L495 AbstractCegarLoop]: Abstraction has 622 states and 911 transitions. [2023-12-19 08:14:27,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:27,440 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 911 transitions. [2023-12-19 08:14:27,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-19 08:14:27,441 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:27,441 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:27,447 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:14:27,647 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:14:27,648 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:27,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:27,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1754892270, now seen corresponding path program 1 times [2023-12-19 08:14:27,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:27,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334141219] [2023-12-19 08:14:27,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:27,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:27,664 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:27,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [550275601] [2023-12-19 08:14:27,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:27,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:27,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:27,665 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:14:27,687 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:14:27,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:27,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 08:14:27,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:28,012 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 132 proven. 42 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2023-12-19 08:14:28,013 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:14:28,496 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 08:14:28,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:28,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334141219] [2023-12-19 08:14:28,497 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:28,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550275601] [2023-12-19 08:14:28,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550275601] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 08:14:28,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:14:28,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-12-19 08:14:28,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411580483] [2023-12-19 08:14:28,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:14:28,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 08:14:28,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:28,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 08:14:28,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2023-12-19 08:14:28,498 INFO L87 Difference]: Start difference. First operand 622 states and 911 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:29,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:29,678 INFO L93 Difference]: Finished difference Result 1703 states and 2434 transitions. [2023-12-19 08:14:29,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 08:14:29,679 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 123 [2023-12-19 08:14:29,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:29,683 INFO L225 Difference]: With dead ends: 1703 [2023-12-19 08:14:29,683 INFO L226 Difference]: Without dead ends: 1298 [2023-12-19 08:14:29,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2023-12-19 08:14:29,685 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 386 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:29,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 392 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 08:14:29,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1298 states. [2023-12-19 08:14:29,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1298 to 675. [2023-12-19 08:14:29,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 554 states have (on average 1.3844765342960288) internal successors, (767), 554 states have internal predecessors, (767), 102 states have call successors, (102), 18 states have call predecessors, (102), 18 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-19 08:14:29,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 971 transitions. [2023-12-19 08:14:29,804 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 971 transitions. Word has length 123 [2023-12-19 08:14:29,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:29,804 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 971 transitions. [2023-12-19 08:14:29,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 08:14:29,804 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 971 transitions. [2023-12-19 08:14:29,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-19 08:14:29,805 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:29,805 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:29,814 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:14:30,012 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:14:30,012 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:30,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:30,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1622404714, now seen corresponding path program 1 times [2023-12-19 08:14:30,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:30,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804845147] [2023-12-19 08:14:30,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:30,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:30,035 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:30,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1885607356] [2023-12-19 08:14:30,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:30,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:30,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:30,037 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:14:30,076 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:14:30,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:30,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 08:14:30,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:30,215 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 288 proven. 24 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-12-19 08:14:30,216 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:14:30,307 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 24 proven. 24 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-12-19 08:14:30,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:30,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804845147] [2023-12-19 08:14:30,307 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:30,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885607356] [2023-12-19 08:14:30,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885607356] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:14:30,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:14:30,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 08:14:30,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693899531] [2023-12-19 08:14:30,308 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:14:30,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 08:14:30,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:30,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 08:14:30,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 08:14:30,309 INFO L87 Difference]: Start difference. First operand 675 states and 971 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-19 08:14:30,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:30,504 INFO L93 Difference]: Finished difference Result 1408 states and 2000 transitions. [2023-12-19 08:14:30,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 08:14:30,504 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 123 [2023-12-19 08:14:30,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:30,507 INFO L225 Difference]: With dead ends: 1408 [2023-12-19 08:14:30,507 INFO L226 Difference]: Without dead ends: 734 [2023-12-19 08:14:30,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 238 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 08:14:30,508 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 99 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:30,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 228 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:14:30,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2023-12-19 08:14:30,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 719. [2023-12-19 08:14:30,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 582 states have (on average 1.338487972508591) internal successors, (779), 583 states have internal predecessors, (779), 110 states have call successors, (110), 26 states have call predecessors, (110), 26 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-19 08:14:30,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 999 transitions. [2023-12-19 08:14:30,616 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 999 transitions. Word has length 123 [2023-12-19 08:14:30,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:30,617 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 999 transitions. [2023-12-19 08:14:30,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-19 08:14:30,617 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 999 transitions. [2023-12-19 08:14:30,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-19 08:14:30,618 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:30,619 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:30,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 08:14:30,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 08:14:30,824 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:30,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:30,826 INFO L85 PathProgramCache]: Analyzing trace with hash 2139682228, now seen corresponding path program 1 times [2023-12-19 08:14:30,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:30,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437472563] [2023-12-19 08:14:30,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:30,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:30,843 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:30,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [722543101] [2023-12-19 08:14:30,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:30,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:30,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:30,858 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:14:30,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 08:14:31,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:31,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-19 08:14:31,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:31,535 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 92 proven. 87 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2023-12-19 08:14:31,535 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:14:32,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:32,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437472563] [2023-12-19 08:14:32,027 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:32,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722543101] [2023-12-19 08:14:32,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722543101] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 08:14:32,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:14:32,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-12-19 08:14:32,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881618314] [2023-12-19 08:14:32,027 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 08:14:32,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 08:14:32,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:32,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 08:14:32,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2023-12-19 08:14:32,028 INFO L87 Difference]: Start difference. First operand 719 states and 999 transitions. Second operand has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-19 08:14:32,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:32,631 INFO L93 Difference]: Finished difference Result 1712 states and 2364 transitions. [2023-12-19 08:14:32,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-19 08:14:32,632 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 123 [2023-12-19 08:14:32,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:32,635 INFO L225 Difference]: With dead ends: 1712 [2023-12-19 08:14:32,635 INFO L226 Difference]: Without dead ends: 1014 [2023-12-19 08:14:32,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870 [2023-12-19 08:14:32,638 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 242 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:32,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 643 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 08:14:32,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2023-12-19 08:14:32,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 793. [2023-12-19 08:14:32,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 644 states have (on average 1.3307453416149069) internal successors, (857), 644 states have internal predecessors, (857), 119 states have call successors, (119), 29 states have call predecessors, (119), 29 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2023-12-19 08:14:32,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1095 transitions. [2023-12-19 08:14:32,747 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1095 transitions. Word has length 123 [2023-12-19 08:14:32,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:32,747 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1095 transitions. [2023-12-19 08:14:32,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-19 08:14:32,748 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1095 transitions. [2023-12-19 08:14:32,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-19 08:14:32,749 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:32,749 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:32,755 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-19 08:14:32,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 08:14:32,955 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:32,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:32,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1282793701, now seen corresponding path program 1 times [2023-12-19 08:14:32,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:32,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941390856] [2023-12-19 08:14:32,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:32,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:32,974 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:32,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1802435624] [2023-12-19 08:14:32,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:32,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:32,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:32,976 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:14:33,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-19 08:14:33,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:33,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 08:14:33,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:33,393 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 202 proven. 54 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-12-19 08:14:33,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:14:33,567 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 36 proven. 57 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2023-12-19 08:14:33,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:33,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941390856] [2023-12-19 08:14:33,567 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:33,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802435624] [2023-12-19 08:14:33,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802435624] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:14:33,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:14:33,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-12-19 08:14:33,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634652722] [2023-12-19 08:14:33,568 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:14:33,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 08:14:33,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:33,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 08:14:33,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-12-19 08:14:33,569 INFO L87 Difference]: Start difference. First operand 793 states and 1095 transitions. Second operand has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-12-19 08:14:33,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:33,952 INFO L93 Difference]: Finished difference Result 1575 states and 2137 transitions. [2023-12-19 08:14:33,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-19 08:14:33,953 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 124 [2023-12-19 08:14:33,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:33,955 INFO L225 Difference]: With dead ends: 1575 [2023-12-19 08:14:33,955 INFO L226 Difference]: Without dead ends: 877 [2023-12-19 08:14:33,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 233 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=440, Unknown=0, NotChecked=0, Total=650 [2023-12-19 08:14:33,959 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 227 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:33,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 211 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 08:14:33,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2023-12-19 08:14:34,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 849. [2023-12-19 08:14:34,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 686 states have (on average 1.2871720116618075) internal successors, (883), 686 states have internal predecessors, (883), 119 states have call successors, (119), 43 states have call predecessors, (119), 43 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2023-12-19 08:14:34,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1121 transitions. [2023-12-19 08:14:34,112 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1121 transitions. Word has length 124 [2023-12-19 08:14:34,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:34,113 INFO L495 AbstractCegarLoop]: Abstraction has 849 states and 1121 transitions. [2023-12-19 08:14:34,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-12-19 08:14:34,113 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1121 transitions. [2023-12-19 08:14:34,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-19 08:14:34,114 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:34,114 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:14:34,130 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-19 08:14:34,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:34,320 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:34,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:34,320 INFO L85 PathProgramCache]: Analyzing trace with hash 889766691, now seen corresponding path program 1 times [2023-12-19 08:14:34,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:34,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987297070] [2023-12-19 08:14:34,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:34,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:34,333 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:34,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1198665481] [2023-12-19 08:14:34,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:34,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:34,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:34,361 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:14:34,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-19 08:14:34,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:34,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-19 08:14:34,785 INFO L285 TraceCheckSpWp]: Computing forward predicates...