/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-co_file-12.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 08:36:22,148 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 08:36:22,202 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:36:22,205 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 08:36:22,206 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 08:36:22,222 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 08:36:22,223 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 08:36:22,223 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 08:36:22,223 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 08:36:22,224 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 08:36:22,224 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 08:36:22,224 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 08:36:22,225 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 08:36:22,225 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 08:36:22,225 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 08:36:22,225 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 08:36:22,226 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 08:36:22,226 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 08:36:22,226 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 08:36:22,226 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 08:36:22,226 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 08:36:22,229 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 08:36:22,229 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 08:36:22,229 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 08:36:22,230 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 08:36:22,230 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 08:36:22,230 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 08:36:22,230 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 08:36:22,230 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 08:36:22,230 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 08:36:22,231 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 08:36:22,231 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 08:36:22,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:36:22,231 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 08:36:22,231 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 08:36:22,231 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 08:36:22,231 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 08:36:22,232 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 08:36:22,232 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 08:36:22,232 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 08:36:22,232 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 08:36:22,232 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 08:36:22,232 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 08:36:22,232 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:36:22,405 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 08:36:22,431 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 08:36:22,433 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 08:36:22,433 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 08:36:22,437 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 08:36:22,438 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-co_file-12.i [2023-12-19 08:36:23,573 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 08:36:23,751 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 08:36:23,751 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-12.i [2023-12-19 08:36:23,758 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba72e97d0/f1a40a2218434c1d80f31430c52c5281/FLAG7e91e10c3 [2023-12-19 08:36:23,773 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba72e97d0/f1a40a2218434c1d80f31430c52c5281 [2023-12-19 08:36:23,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 08:36:23,776 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 08:36:23,777 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 08:36:23,777 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 08:36:23,795 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 08:36:23,796 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:36:23" (1/1) ... [2023-12-19 08:36:23,797 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7275d178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:23, skipping insertion in model container [2023-12-19 08:36:23,797 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:36:23" (1/1) ... [2023-12-19 08:36:23,835 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 08:36:23,967 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-co_file-12.i[919,932] [2023-12-19 08:36:24,054 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:36:24,071 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 08:36:24,079 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-co_file-12.i[919,932] [2023-12-19 08:36:24,098 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:36:24,110 INFO L206 MainTranslator]: Completed translation [2023-12-19 08:36:24,112 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24 WrapperNode [2023-12-19 08:36:24,112 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 08:36:24,114 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 08:36:24,114 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 08:36:24,115 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 08:36:24,119 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:36:24" (1/1) ... [2023-12-19 08:36:24,135 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:36:24" (1/1) ... [2023-12-19 08:36:24,163 INFO L138 Inliner]: procedures = 26, calls = 55, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 240 [2023-12-19 08:36:24,164 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 08:36:24,164 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 08:36:24,165 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 08:36:24,165 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 08:36:24,173 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (1/1) ... [2023-12-19 08:36:24,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (1/1) ... [2023-12-19 08:36:24,184 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (1/1) ... [2023-12-19 08:36:24,206 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:36:24,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (1/1) ... [2023-12-19 08:36:24,206 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (1/1) ... [2023-12-19 08:36:24,223 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (1/1) ... [2023-12-19 08:36:24,226 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (1/1) ... [2023-12-19 08:36:24,228 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (1/1) ... [2023-12-19 08:36:24,229 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (1/1) ... [2023-12-19 08:36:24,233 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 08:36:24,234 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 08:36:24,234 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 08:36:24,234 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 08:36:24,234 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (1/1) ... [2023-12-19 08:36:24,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:36:24,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:36:24,265 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:36:24,272 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:36:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 08:36:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 08:36:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 08:36:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 08:36:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 08:36:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 08:36:24,384 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 08:36:24,387 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 08:36:24,767 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 08:36:24,813 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 08:36:24,813 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 08:36:24,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:36:24 BoogieIcfgContainer [2023-12-19 08:36:24,814 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 08:36:24,816 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 08:36:24,816 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 08:36:24,818 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 08:36:24,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 08:36:23" (1/3) ... [2023-12-19 08:36:24,819 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27762e87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:36:24, skipping insertion in model container [2023-12-19 08:36:24,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:36:24" (2/3) ... [2023-12-19 08:36:24,819 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27762e87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:36:24, skipping insertion in model container [2023-12-19 08:36:24,820 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:36:24" (3/3) ... [2023-12-19 08:36:24,820 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-12.i [2023-12-19 08:36:24,833 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 08:36:24,834 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 08:36:24,882 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 08:36:24,887 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;@4d457c66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 08:36:24,888 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 08:36:24,891 INFO L276 IsEmpty]: Start isEmpty. Operand has 100 states, 55 states have (on average 1.4727272727272727) internal successors, (81), 56 states have internal predecessors, (81), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-12-19 08:36:24,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-12-19 08:36:24,904 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:36:24,905 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:24,905 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:36:24,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:36:24,912 INFO L85 PathProgramCache]: Analyzing trace with hash -779469426, now seen corresponding path program 1 times [2023-12-19 08:36:24,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:36:24,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517349579] [2023-12-19 08:36:24,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:24,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:36:25,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:36:25,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:36:25,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517349579] [2023-12-19 08:36:25,154 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 08:36:25,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023894995] [2023-12-19 08:36:25,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:25,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:36:25,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:36:25,158 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:36:25,189 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:36:25,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:36:25,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 08:36:25,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:36:25,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 3362 trivial. 0 not checked. [2023-12-19 08:36:25,378 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:36:25,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023894995] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:36:25,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:36:25,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 08:36:25,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399906792] [2023-12-19 08:36:25,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:36:25,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 08:36:25,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:36:25,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 08:36:25,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 08:36:25,408 INFO L87 Difference]: Start difference. First operand has 100 states, 55 states have (on average 1.4727272727272727) internal successors, (81), 56 states have internal predecessors, (81), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) [2023-12-19 08:36:25,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:36:25,458 INFO L93 Difference]: Finished difference Result 197 states and 370 transitions. [2023-12-19 08:36:25,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 08:36:25,460 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) Word has length 251 [2023-12-19 08:36:25,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:36:25,466 INFO L225 Difference]: With dead ends: 197 [2023-12-19 08:36:25,466 INFO L226 Difference]: Without dead ends: 98 [2023-12-19 08:36:25,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 250 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:36:25,471 INFO L413 NwaCegarLoop]: 157 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, 157 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:36:25,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 157 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:36:25,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-12-19 08:36:25,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-12-19 08:36:25,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 54 states have (on average 1.4074074074074074) internal successors, (76), 54 states have internal predecessors, (76), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-12-19 08:36:25,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 160 transitions. [2023-12-19 08:36:25,506 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 160 transitions. Word has length 251 [2023-12-19 08:36:25,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:36:25,507 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 160 transitions. [2023-12-19 08:36:25,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) [2023-12-19 08:36:25,507 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 160 transitions. [2023-12-19 08:36:25,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-12-19 08:36:25,511 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:36:25,511 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:25,520 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:36:25,718 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:36:25,719 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:36:25,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:36:25,720 INFO L85 PathProgramCache]: Analyzing trace with hash 307320850, now seen corresponding path program 1 times [2023-12-19 08:36:25,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:36:25,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050475674] [2023-12-19 08:36:25,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:25,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:36:25,800 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:36:25,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [913019476] [2023-12-19 08:36:25,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:25,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:36:25,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:36:25,805 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:36:25,845 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:36:25,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:36:25,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 08:36:25,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:36:26,736 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 893 proven. 105 refuted. 0 times theorem prover too weak. 2446 trivial. 0 not checked. [2023-12-19 08:36:26,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:36:27,097 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 18 proven. 105 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-12-19 08:36:27,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:36:27,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050475674] [2023-12-19 08:36:27,097 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:36:27,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913019476] [2023-12-19 08:36:27,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913019476] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:36:27,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:36:27,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-19 08:36:27,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579576811] [2023-12-19 08:36:27,099 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:36:27,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 08:36:27,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:36:27,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 08:36:27,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-12-19 08:36:27,105 INFO L87 Difference]: Start difference. First operand 98 states and 160 transitions. Second operand has 14 states, 14 states have (on average 6.642857142857143) internal successors, (93), 14 states have internal predecessors, (93), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-12-19 08:36:29,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:36:29,663 INFO L93 Difference]: Finished difference Result 995 states and 1547 transitions. [2023-12-19 08:36:29,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-12-19 08:36:29,663 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.642857142857143) internal successors, (93), 14 states have internal predecessors, (93), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) Word has length 251 [2023-12-19 08:36:29,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:36:29,672 INFO L225 Difference]: With dead ends: 995 [2023-12-19 08:36:29,673 INFO L226 Difference]: Without dead ends: 898 [2023-12-19 08:36:29,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 567 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1687 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1190, Invalid=3502, Unknown=0, NotChecked=0, Total=4692 [2023-12-19 08:36:29,679 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 741 mSDsluCounter, 951 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 593 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 756 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 2859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 593 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-19 08:36:29,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [756 Valid, 1231 Invalid, 2859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [593 Valid, 2266 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-19 08:36:29,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 898 states. [2023-12-19 08:36:29,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 898 to 529. [2023-12-19 08:36:29,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 314 states have (on average 1.4171974522292994) internal successors, (445), 320 states have internal predecessors, (445), 200 states have call successors, (200), 14 states have call predecessors, (200), 14 states have return successors, (200), 194 states have call predecessors, (200), 200 states have call successors, (200) [2023-12-19 08:36:29,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 845 transitions. [2023-12-19 08:36:29,807 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 845 transitions. Word has length 251 [2023-12-19 08:36:29,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:36:29,809 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 845 transitions. [2023-12-19 08:36:29,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.642857142857143) internal successors, (93), 14 states have internal predecessors, (93), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-12-19 08:36:29,810 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 845 transitions. [2023-12-19 08:36:29,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-12-19 08:36:29,813 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:36:29,814 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:29,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 08:36:30,041 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:36:30,042 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:36:30,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:36:30,043 INFO L85 PathProgramCache]: Analyzing trace with hash -703796400, now seen corresponding path program 1 times [2023-12-19 08:36:30,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:36:30,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274537940] [2023-12-19 08:36:30,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:30,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:36:30,101 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:36:30,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [950130670] [2023-12-19 08:36:30,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:30,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:36:30,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:36:30,109 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:36:30,123 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:36:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:36:30,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 08:36:30,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:36:30,837 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-12-19 08:36:30,837 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:36:30,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:36:30,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274537940] [2023-12-19 08:36:30,837 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:36:30,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950130670] [2023-12-19 08:36:30,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950130670] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:36:30,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:36:30,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 08:36:30,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010789496] [2023-12-19 08:36:30,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:36:30,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 08:36:30,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:36:30,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 08:36:30,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 08:36:30,840 INFO L87 Difference]: Start difference. First operand 529 states and 845 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-12-19 08:36:31,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:36:31,077 INFO L93 Difference]: Finished difference Result 1243 states and 1995 transitions. [2023-12-19 08:36:31,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 08:36:31,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 251 [2023-12-19 08:36:31,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:36:31,083 INFO L225 Difference]: With dead ends: 1243 [2023-12-19 08:36:31,083 INFO L226 Difference]: Without dead ends: 715 [2023-12-19 08:36:31,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 08:36:31,087 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 119 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 08:36:31,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 509 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 08:36:31,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 715 states. [2023-12-19 08:36:31,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 715 to 607. [2023-12-19 08:36:31,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 347 states have (on average 1.377521613832853) internal successors, (478), 353 states have internal predecessors, (478), 242 states have call successors, (242), 17 states have call predecessors, (242), 17 states have return successors, (242), 236 states have call predecessors, (242), 242 states have call successors, (242) [2023-12-19 08:36:31,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 962 transitions. [2023-12-19 08:36:31,176 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 962 transitions. Word has length 251 [2023-12-19 08:36:31,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:36:31,177 INFO L495 AbstractCegarLoop]: Abstraction has 607 states and 962 transitions. [2023-12-19 08:36:31,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-12-19 08:36:31,177 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 962 transitions. [2023-12-19 08:36:31,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-12-19 08:36:31,180 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:36:31,180 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:31,194 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:36:31,387 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:36:31,390 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:36:31,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:36:31,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1422061654, now seen corresponding path program 1 times [2023-12-19 08:36:31,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:36:31,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866421384] [2023-12-19 08:36:31,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:31,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:36:31,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:36:31,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1209330658] [2023-12-19 08:36:31,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:31,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:36:31,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:36:31,437 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:36:31,461 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:36:31,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:36:31,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 08:36:31,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:36:32,180 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-12-19 08:36:32,180 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:36:32,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:36:32,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866421384] [2023-12-19 08:36:32,180 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:36:32,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209330658] [2023-12-19 08:36:32,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209330658] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:36:32,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:36:32,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 08:36:32,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973922528] [2023-12-19 08:36:32,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:36:32,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 08:36:32,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:36:32,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 08:36:32,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-19 08:36:32,182 INFO L87 Difference]: Start difference. First operand 607 states and 962 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-12-19 08:36:32,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:36:32,913 INFO L93 Difference]: Finished difference Result 1593 states and 2497 transitions. [2023-12-19 08:36:32,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 08:36:32,914 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 252 [2023-12-19 08:36:32,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:36:32,923 INFO L225 Difference]: With dead ends: 1593 [2023-12-19 08:36:32,923 INFO L226 Difference]: Without dead ends: 1065 [2023-12-19 08:36:32,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-12-19 08:36:32,926 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 348 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 08:36:32,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 677 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 632 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 08:36:32,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1065 states. [2023-12-19 08:36:33,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1065 to 761. [2023-12-19 08:36:33,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 761 states, 448 states have (on average 1.3995535714285714) internal successors, (627), 455 states have internal predecessors, (627), 290 states have call successors, (290), 22 states have call predecessors, (290), 22 states have return successors, (290), 283 states have call predecessors, (290), 290 states have call successors, (290) [2023-12-19 08:36:33,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 761 states and 1207 transitions. [2023-12-19 08:36:33,038 INFO L78 Accepts]: Start accepts. Automaton has 761 states and 1207 transitions. Word has length 252 [2023-12-19 08:36:33,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:36:33,038 INFO L495 AbstractCegarLoop]: Abstraction has 761 states and 1207 transitions. [2023-12-19 08:36:33,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-12-19 08:36:33,039 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 1207 transitions. [2023-12-19 08:36:33,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-12-19 08:36:33,040 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:36:33,041 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:33,049 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:36:33,247 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:36:33,247 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:36:33,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:36:33,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1851837288, now seen corresponding path program 1 times [2023-12-19 08:36:33,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:36:33,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884397805] [2023-12-19 08:36:33,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:33,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:36:33,270 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:36:33,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [180304176] [2023-12-19 08:36:33,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:33,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:36:33,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:36:33,271 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:36:33,281 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:36:33,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:36:33,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 08:36:33,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:36:34,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1163 proven. 24 refuted. 0 times theorem prover too weak. 2257 trivial. 0 not checked. [2023-12-19 08:36:34,132 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:36:39,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:36:39,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884397805] [2023-12-19 08:36:39,481 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:36:39,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180304176] [2023-12-19 08:36:39,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180304176] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 08:36:39,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:36:39,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2023-12-19 08:36:39,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86075154] [2023-12-19 08:36:39,482 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 08:36:39,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 08:36:39,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:36:39,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 08:36:39,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=115, Unknown=1, NotChecked=0, Total=156 [2023-12-19 08:36:39,483 INFO L87 Difference]: Start difference. First operand 761 states and 1207 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 8 states have internal predecessors, (51), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-12-19 08:36:45,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 08:36:45,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:36:45,938 INFO L93 Difference]: Finished difference Result 1721 states and 2670 transitions. [2023-12-19 08:36:45,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-19 08:36:45,939 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 8 states have internal predecessors, (51), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 252 [2023-12-19 08:36:45,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:36:45,943 INFO L225 Difference]: With dead ends: 1721 [2023-12-19 08:36:45,943 INFO L226 Difference]: Without dead ends: 1039 [2023-12-19 08:36:45,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=311, Invalid=744, Unknown=1, NotChecked=0, Total=1056 [2023-12-19 08:36:45,946 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 224 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-19 08:36:45,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 788 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-12-19 08:36:45,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1039 states. [2023-12-19 08:36:46,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1039 to 775. [2023-12-19 08:36:46,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 775 states, 458 states have (on average 1.3864628820960698) internal successors, (635), 465 states have internal predecessors, (635), 290 states have call successors, (290), 26 states have call predecessors, (290), 26 states have return successors, (290), 283 states have call predecessors, (290), 290 states have call successors, (290) [2023-12-19 08:36:46,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 1215 transitions. [2023-12-19 08:36:46,020 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 1215 transitions. Word has length 252 [2023-12-19 08:36:46,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:36:46,020 INFO L495 AbstractCegarLoop]: Abstraction has 775 states and 1215 transitions. [2023-12-19 08:36:46,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 8 states have internal predecessors, (51), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-12-19 08:36:46,021 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 1215 transitions. [2023-12-19 08:36:46,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-12-19 08:36:46,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:36:46,023 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:46,044 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-19 08:36:46,230 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:36:46,230 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:36:46,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:36:46,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1400389615, now seen corresponding path program 1 times [2023-12-19 08:36:46,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:36:46,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529900867] [2023-12-19 08:36:46,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:46,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:36:46,281 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:36:46,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [497348247] [2023-12-19 08:36:46,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:46,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:36:46,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:36:46,283 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:36:46,321 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:36:46,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:36:46,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 08:36:46,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:36:46,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1553 proven. 39 refuted. 0 times theorem prover too weak. 1852 trivial. 0 not checked. [2023-12-19 08:36:46,585 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:36:46,771 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 84 proven. 39 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-12-19 08:36:46,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:36:46,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529900867] [2023-12-19 08:36:46,771 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:36:46,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497348247] [2023-12-19 08:36:46,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497348247] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:36:46,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:36:46,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 08:36:46,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830344216] [2023-12-19 08:36:46,772 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:36:46,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 08:36:46,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:36:46,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 08:36:46,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 08:36:46,773 INFO L87 Difference]: Start difference. First operand 775 states and 1215 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-19 08:36:47,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:36:47,085 INFO L93 Difference]: Finished difference Result 1533 states and 2370 transitions. [2023-12-19 08:36:47,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 08:36:47,086 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 253 [2023-12-19 08:36:47,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:36:47,089 INFO L225 Difference]: With dead ends: 1533 [2023-12-19 08:36:47,089 INFO L226 Difference]: Without dead ends: 845 [2023-12-19 08:36:47,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 498 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 08:36:47,092 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 84 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 08:36:47,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 237 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 08:36:47,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2023-12-19 08:36:47,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 799. [2023-12-19 08:36:47,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 476 states have (on average 1.3361344537815125) internal successors, (636), 483 states have internal predecessors, (636), 290 states have call successors, (290), 32 states have call predecessors, (290), 32 states have return successors, (290), 283 states have call predecessors, (290), 290 states have call successors, (290) [2023-12-19 08:36:47,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1216 transitions. [2023-12-19 08:36:47,213 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1216 transitions. Word has length 253 [2023-12-19 08:36:47,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:36:47,214 INFO L495 AbstractCegarLoop]: Abstraction has 799 states and 1216 transitions. [2023-12-19 08:36:47,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-19 08:36:47,214 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1216 transitions. [2023-12-19 08:36:47,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-12-19 08:36:47,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:36:47,217 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:47,234 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:36:47,424 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:36:47,424 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:36:47,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:36:47,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1119570319, now seen corresponding path program 1 times [2023-12-19 08:36:47,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:36:47,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029473992] [2023-12-19 08:36:47,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:47,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:36:47,450 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:36:47,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1589201722] [2023-12-19 08:36:47,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:36:47,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:36:47,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:36:47,451 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:36:47,477 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:36:47,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:36:47,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 08:36:47,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:36:48,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1163 proven. 24 refuted. 0 times theorem prover too weak. 2257 trivial. 0 not checked. [2023-12-19 08:36:48,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:37:11,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:37:11,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029473992] [2023-12-19 08:37:11,586 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:37:11,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589201722] [2023-12-19 08:37:11,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589201722] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 08:37:11,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:37:11,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2023-12-19 08:37:11,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474548316] [2023-12-19 08:37:11,586 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 08:37:11,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 08:37:11,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:37:11,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 08:37:11,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=109, Unknown=5, NotChecked=0, Total=156 [2023-12-19 08:37:11,587 INFO L87 Difference]: Start difference. First operand 799 states and 1216 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 8 states have internal predecessors, (52), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-12-19 08:37:20,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:37:20,320 INFO L93 Difference]: Finished difference Result 2681 states and 3975 transitions. [2023-12-19 08:37:20,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-19 08:37:20,322 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 8 states have internal predecessors, (52), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 253 [2023-12-19 08:37:20,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:37:20,331 INFO L225 Difference]: With dead ends: 2681 [2023-12-19 08:37:20,331 INFO L226 Difference]: Without dead ends: 1973 [2023-12-19 08:37:20,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 345 ImplicationChecksByTransitivity, 23.7s TimeCoverageRelationStatistics Valid=416, Invalid=1061, Unknown=5, NotChecked=0, Total=1482 [2023-12-19 08:37:20,334 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 398 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 1032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-19 08:37:20,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 578 Invalid, 1032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 776 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-12-19 08:37:20,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1973 states. [2023-12-19 08:37:20,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1973 to 1240. [2023-12-19 08:37:20,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1240 states, 753 states have (on average 1.3399734395750331) internal successors, (1009), 762 states have internal predecessors, (1009), 436 states have call successors, (436), 50 states have call predecessors, (436), 50 states have return successors, (436), 427 states have call predecessors, (436), 436 states have call successors, (436) [2023-12-19 08:37:20,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1240 states to 1240 states and 1881 transitions. [2023-12-19 08:37:20,473 INFO L78 Accepts]: Start accepts. Automaton has 1240 states and 1881 transitions. Word has length 253 [2023-12-19 08:37:20,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:37:20,474 INFO L495 AbstractCegarLoop]: Abstraction has 1240 states and 1881 transitions. [2023-12-19 08:37:20,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 8 states have internal predecessors, (52), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-12-19 08:37:20,474 INFO L276 IsEmpty]: Start isEmpty. Operand 1240 states and 1881 transitions. [2023-12-19 08:37:20,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-12-19 08:37:20,476 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:37:20,476 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:20,492 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:37:20,683 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:37:20,683 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:37:20,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:37:20,684 INFO L85 PathProgramCache]: Analyzing trace with hash 887855364, now seen corresponding path program 1 times [2023-12-19 08:37:20,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:37:20,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565675951] [2023-12-19 08:37:20,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:37:20,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:37:20,711 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:37:20,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [80744256] [2023-12-19 08:37:20,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:37:20,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:37:20,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:37:20,713 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:37:20,715 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:37:20,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:37:20,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 08:37:20,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:37:22,469 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 771 proven. 108 refuted. 0 times theorem prover too weak. 2565 trivial. 0 not checked. [2023-12-19 08:37:22,470 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:37:23,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 15 proven. 108 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-12-19 08:37:23,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:37:23,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565675951] [2023-12-19 08:37:23,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:37:23,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80744256] [2023-12-19 08:37:23,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80744256] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:37:23,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:37:23,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-19 08:37:23,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611025159] [2023-12-19 08:37:23,136 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:37:23,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 08:37:23,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:37:23,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 08:37:23,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-19 08:37:23,137 INFO L87 Difference]: Start difference. First operand 1240 states and 1881 transitions. Second operand has 12 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-12-19 08:37:27,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:37:27,859 INFO L93 Difference]: Finished difference Result 4780 states and 7063 transitions. [2023-12-19 08:37:27,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-19 08:37:27,860 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) Word has length 253 [2023-12-19 08:37:27,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:37:27,889 INFO L225 Difference]: With dead ends: 4780 [2023-12-19 08:37:27,889 INFO L226 Difference]: Without dead ends: 3631 [2023-12-19 08:37:27,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=327, Invalid=729, Unknown=0, NotChecked=0, Total=1056 [2023-12-19 08:37:27,910 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 713 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 553 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 1514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 553 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-19 08:37:27,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 492 Invalid, 1514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [553 Valid, 961 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-19 08:37:27,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3631 states. [2023-12-19 08:37:28,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3631 to 1631. [2023-12-19 08:37:28,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1631 states, 988 states have (on average 1.3421052631578947) internal successors, (1326), 1001 states have internal predecessors, (1326), 575 states have call successors, (575), 67 states have call predecessors, (575), 67 states have return successors, (575), 562 states have call predecessors, (575), 575 states have call successors, (575) [2023-12-19 08:37:28,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1631 states to 1631 states and 2476 transitions. [2023-12-19 08:37:28,190 INFO L78 Accepts]: Start accepts. Automaton has 1631 states and 2476 transitions. Word has length 253 [2023-12-19 08:37:28,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:37:28,191 INFO L495 AbstractCegarLoop]: Abstraction has 1631 states and 2476 transitions. [2023-12-19 08:37:28,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-12-19 08:37:28,191 INFO L276 IsEmpty]: Start isEmpty. Operand 1631 states and 2476 transitions. [2023-12-19 08:37:28,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-12-19 08:37:28,194 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:37:28,194 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:28,201 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:37:28,401 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:37:28,401 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:37:28,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:37:28,402 INFO L85 PathProgramCache]: Analyzing trace with hash 468777583, now seen corresponding path program 1 times [2023-12-19 08:37:28,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:37:28,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733036355] [2023-12-19 08:37:28,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:37:28,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:37:28,442 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:37:28,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1554313916] [2023-12-19 08:37:28,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:37:28,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:37:28,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:37:28,454 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:37:28,485 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:37:28,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:37:28,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-19 08:37:28,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:37:32,467 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1315 proven. 363 refuted. 0 times theorem prover too weak. 1766 trivial. 0 not checked. [2023-12-19 08:37:32,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:38:03,475 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 139 [2023-12-19 08:38:03,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:38:03,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733036355] [2023-12-19 08:38:03,476 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:38:03,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554313916] [2023-12-19 08:38:03,476 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-12-19 08:38:03,482 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-19 08:38:03,677 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:38:03,677 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output. at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:268) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:410) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:394) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:500) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:252) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:199) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:391) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:326) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:579) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:416) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 52 more [2023-12-19 08:38:03,681 INFO L158 Benchmark]: Toolchain (without parser) took 99905.64ms. Allocated memory was 345.0MB in the beginning and 652.2MB in the end (delta: 307.2MB). Free memory was 295.2MB in the beginning and 339.9MB in the end (delta: -44.7MB). Peak memory consumption was 264.1MB. Max. memory is 8.0GB. [2023-12-19 08:38:03,682 INFO L158 Benchmark]: CDTParser took 0.69ms. Allocated memory is still 177.2MB. Free memory is still 129.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 08:38:03,682 INFO L158 Benchmark]: CACSL2BoogieTranslator took 335.75ms. Allocated memory is still 345.0MB. Free memory was 294.7MB in the beginning and 278.4MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-19 08:38:03,682 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.60ms. Allocated memory is still 345.0MB. Free memory was 278.4MB in the beginning and 273.7MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-19 08:38:03,682 INFO L158 Benchmark]: Boogie Preprocessor took 68.57ms. Allocated memory is still 345.0MB. Free memory was 273.7MB in the beginning and 267.4MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-19 08:38:03,682 INFO L158 Benchmark]: RCFGBuilder took 580.28ms. Allocated memory is still 345.0MB. Free memory was 267.4MB in the beginning and 232.3MB in the end (delta: 35.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. [2023-12-19 08:38:03,682 INFO L158 Benchmark]: TraceAbstraction took 98865.27ms. Allocated memory was 345.0MB in the beginning and 652.2MB in the end (delta: 307.2MB). Free memory was 231.8MB in the beginning and 339.9MB in the end (delta: -108.2MB). Peak memory consumption was 200.1MB. Max. memory is 8.0GB. [2023-12-19 08:38:03,683 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.69ms. Allocated memory is still 177.2MB. Free memory is still 129.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 335.75ms. Allocated memory is still 345.0MB. Free memory was 294.7MB in the beginning and 278.4MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 49.60ms. Allocated memory is still 345.0MB. Free memory was 278.4MB in the beginning and 273.7MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 68.57ms. Allocated memory is still 345.0MB. Free memory was 273.7MB in the beginning and 267.4MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 580.28ms. Allocated memory is still 345.0MB. Free memory was 267.4MB in the beginning and 232.3MB in the end (delta: 35.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. * TraceAbstraction took 98865.27ms. Allocated memory was 345.0MB in the beginning and 652.2MB in the end (delta: 307.2MB). Free memory was 231.8MB in the beginning and 339.9MB in the end (delta: -108.2MB). Peak memory consumption was 200.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output. de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output.: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...