/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-61.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 02:45:39,109 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 02:45:39,175 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 02:45:39,179 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 02:45:39,179 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 02:45:39,210 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 02:45:39,210 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 02:45:39,211 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 02:45:39,211 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 02:45:39,214 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 02:45:39,215 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 02:45:39,215 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 02:45:39,216 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 02:45:39,217 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 02:45:39,217 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 02:45:39,217 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 02:45:39,217 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 02:45:39,217 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 02:45:39,218 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 02:45:39,218 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 02:45:39,219 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 02:45:39,219 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 02:45:39,219 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 02:45:39,219 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 02:45:39,219 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 02:45:39,219 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 02:45:39,220 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 02:45:39,220 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 02:45:39,220 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 02:45:39,220 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 02:45:39,221 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 02:45:39,221 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 02:45:39,221 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:45:39,221 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 02:45:39,222 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 02:45:39,222 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 02:45:39,222 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 02:45:39,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 02:45:39,222 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 02:45:39,222 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 02:45:39,222 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 02:45:39,223 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 02:45:39,223 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 02:45:39,223 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 02:45:39,407 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 02:45:39,429 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 02:45:39,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 02:45:39,431 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 02:45:39,432 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 02:45:39,433 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-61.i [2023-12-16 02:45:40,487 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 02:45:40,651 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 02:45:40,651 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-61.i [2023-12-16 02:45:40,659 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fcdda655/54f3d3b5d0b7439f81a334def8bf8db3/FLAGad8dedeb7 [2023-12-16 02:45:40,672 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fcdda655/54f3d3b5d0b7439f81a334def8bf8db3 [2023-12-16 02:45:40,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 02:45:40,675 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 02:45:40,676 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 02:45:40,676 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 02:45:40,679 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 02:45:40,679 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:40,680 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2963fbdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40, skipping insertion in model container [2023-12-16 02:45:40,680 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:40,715 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 02:45:40,828 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_fillercodesize_ps-cn-100_file-61.i[916,929] [2023-12-16 02:45:40,890 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:45:40,906 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 02:45:40,914 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-61.i[916,929] [2023-12-16 02:45:40,967 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:45:40,987 INFO L206 MainTranslator]: Completed translation [2023-12-16 02:45:40,987 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40 WrapperNode [2023-12-16 02:45:40,987 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 02:45:40,988 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 02:45:40,988 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 02:45:40,989 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 02:45:40,993 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,003 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,037 INFO L138 Inliner]: procedures = 26, calls = 82, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 363 [2023-12-16 02:45:41,038 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 02:45:41,038 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 02:45:41,038 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 02:45:41,038 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 02:45:41,062 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,065 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,079 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 02:45:41,079 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,079 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,087 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,090 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,092 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,094 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 02:45:41,098 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 02:45:41,098 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 02:45:41,098 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 02:45:41,099 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (1/1) ... [2023-12-16 02:45:41,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:45:41,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:45:41,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 02:45:41,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 02:45:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 02:45:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 02:45:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 02:45:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 02:45:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 02:45:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 02:45:41,225 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 02:45:41,226 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 02:45:41,610 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 02:45:41,685 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 02:45:41,686 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 02:45:41,686 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:45:41 BoogieIcfgContainer [2023-12-16 02:45:41,686 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 02:45:41,688 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 02:45:41,688 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 02:45:41,691 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 02:45:41,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:45:40" (1/3) ... [2023-12-16 02:45:41,691 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f91303d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:45:41, skipping insertion in model container [2023-12-16 02:45:41,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:45:40" (2/3) ... [2023-12-16 02:45:41,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f91303d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:45:41, skipping insertion in model container [2023-12-16 02:45:41,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:45:41" (3/3) ... [2023-12-16 02:45:41,693 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-61.i [2023-12-16 02:45:41,704 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 02:45:41,704 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 02:45:41,750 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 02:45:41,756 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;@39d3cb95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 02:45:41,756 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 02:45:41,761 INFO L276 IsEmpty]: Start isEmpty. Operand has 154 states, 82 states have (on average 1.4390243902439024) internal successors, (118), 83 states have internal predecessors, (118), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-12-16 02:45:41,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-12-16 02:45:41,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:45:41,780 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:45:41,780 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:45:41,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:45:41,784 INFO L85 PathProgramCache]: Analyzing trace with hash -617769321, now seen corresponding path program 1 times [2023-12-16 02:45:41,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:45:41,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091551947] [2023-12-16 02:45:41,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:45:41,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:45:41,997 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:45:41,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1636506484] [2023-12-16 02:45:41,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:45:41,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:45:41,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:45:42,003 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:45:42,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 02:45:42,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:45:42,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:45:42,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:45:42,322 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-12-16 02:45:42,322 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:45:42,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:45:42,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091551947] [2023-12-16 02:45:42,322 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:45:42,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636506484] [2023-12-16 02:45:42,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636506484] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:45:42,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:45:42,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:45:42,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115217462] [2023-12-16 02:45:42,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:45:42,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:45:42,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:45:42,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:45:42,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:45:42,354 INFO L87 Difference]: Start difference. First operand has 154 states, 82 states have (on average 1.4390243902439024) internal successors, (118), 83 states have internal predecessors, (118), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-16 02:45:42,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:45:42,433 INFO L93 Difference]: Finished difference Result 305 states and 579 transitions. [2023-12-16 02:45:42,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:45:42,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 412 [2023-12-16 02:45:42,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:45:42,451 INFO L225 Difference]: With dead ends: 305 [2023-12-16 02:45:42,452 INFO L226 Difference]: Without dead ends: 152 [2023-12-16 02:45:42,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:45:42,462 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 25 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:45:42,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 466 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:45:42,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2023-12-16 02:45:42,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2023-12-16 02:45:42,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 81 states have (on average 1.382716049382716) internal successors, (112), 81 states have internal predecessors, (112), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-12-16 02:45:42,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 250 transitions. [2023-12-16 02:45:42,515 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 250 transitions. Word has length 412 [2023-12-16 02:45:42,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:45:42,519 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 250 transitions. [2023-12-16 02:45:42,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-16 02:45:42,520 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 250 transitions. [2023-12-16 02:45:42,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-12-16 02:45:42,531 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:45:42,531 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:45:42,540 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-16 02:45:42,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 02:45:42,733 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:45:42,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:45:42,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1628886571, now seen corresponding path program 1 times [2023-12-16 02:45:42,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:45:42,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932670085] [2023-12-16 02:45:42,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:45:42,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:45:42,837 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:45:42,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [731106212] [2023-12-16 02:45:42,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:45:42,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:45:42,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:45:42,841 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:45:42,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 02:45:43,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:45:43,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 898 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:45:43,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:45:43,325 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4578 proven. 81 refuted. 0 times theorem prover too weak. 4725 trivial. 0 not checked. [2023-12-16 02:45:43,326 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:45:43,579 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 123 proven. 81 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-12-16 02:45:43,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:45:43,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932670085] [2023-12-16 02:45:43,579 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:45:43,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731106212] [2023-12-16 02:45:43,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731106212] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:45:43,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:45:43,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:45:43,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337952720] [2023-12-16 02:45:43,581 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:45:43,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:45:43,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:45:43,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:45:43,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:45:43,586 INFO L87 Difference]: Start difference. First operand 152 states and 250 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-16 02:45:43,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:45:43,945 INFO L93 Difference]: Finished difference Result 311 states and 506 transitions. [2023-12-16 02:45:43,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:45:43,947 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 412 [2023-12-16 02:45:43,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:45:43,950 INFO L225 Difference]: With dead ends: 311 [2023-12-16 02:45:43,951 INFO L226 Difference]: Without dead ends: 160 [2023-12-16 02:45:43,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 826 GetRequests, 816 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:45:43,953 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 210 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:45:43,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 373 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 02:45:43,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-16 02:45:43,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 156. [2023-12-16 02:45:43,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 84 states have (on average 1.3452380952380953) internal successors, (113), 84 states have internal predecessors, (113), 69 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-12-16 02:45:43,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 251 transitions. [2023-12-16 02:45:43,984 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 251 transitions. Word has length 412 [2023-12-16 02:45:43,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:45:43,984 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 251 transitions. [2023-12-16 02:45:43,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-16 02:45:43,985 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 251 transitions. [2023-12-16 02:45:43,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-12-16 02:45:43,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:45:43,987 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:45:43,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 02:45:44,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 02:45:44,197 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:45:44,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:45:44,197 INFO L85 PathProgramCache]: Analyzing trace with hash 2067714197, now seen corresponding path program 1 times [2023-12-16 02:45:44,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:45:44,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136795753] [2023-12-16 02:45:44,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:45:44,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:45:44,234 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:45:44,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2011532285] [2023-12-16 02:45:44,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:45:44,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:45:44,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:45:44,236 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:45:44,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 02:45:44,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:45:44,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-16 02:45:44,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:45:45,746 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 3562 proven. 129 refuted. 0 times theorem prover too weak. 5693 trivial. 0 not checked. [2023-12-16 02:45:45,747 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:46:16,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:46:16,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136795753] [2023-12-16 02:46:16,073 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:46:16,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011532285] [2023-12-16 02:46:16,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011532285] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 02:46:16,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 02:46:16,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2023-12-16 02:46:16,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562950112] [2023-12-16 02:46:16,074 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 02:46:16,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-16 02:46:16,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:46:16,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-16 02:46:16,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=533, Unknown=6, NotChecked=0, Total=756 [2023-12-16 02:46:16,076 INFO L87 Difference]: Start difference. First operand 156 states and 251 transitions. Second operand has 17 states, 17 states have (on average 5.352941176470588) internal successors, (91), 15 states have internal predecessors, (91), 7 states have call successors, (69), 7 states have call predecessors, (69), 8 states have return successors, (69), 5 states have call predecessors, (69), 7 states have call successors, (69) [2023-12-16 02:46:16,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:46:16,994 INFO L93 Difference]: Finished difference Result 492 states and 772 transitions. [2023-12-16 02:46:16,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-16 02:46:16,995 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.352941176470588) internal successors, (91), 15 states have internal predecessors, (91), 7 states have call successors, (69), 7 states have call predecessors, (69), 8 states have return successors, (69), 5 states have call predecessors, (69), 7 states have call successors, (69) Word has length 412 [2023-12-16 02:46:16,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:46:16,998 INFO L225 Difference]: With dead ends: 492 [2023-12-16 02:46:16,998 INFO L226 Difference]: Without dead ends: 337 [2023-12-16 02:46:16,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 29.2s TimeCoverageRelationStatistics Valid=424, Invalid=902, Unknown=6, NotChecked=0, Total=1332 [2023-12-16 02:46:17,000 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 323 mSDsluCounter, 1275 mSDsCounter, 0 mSdLazyCounter, 976 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 1442 SdHoareTripleChecker+Invalid, 1208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 02:46:17,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 1442 Invalid, 1208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 976 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 02:46:17,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2023-12-16 02:46:17,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 329. [2023-12-16 02:46:17,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 181 states have (on average 1.3149171270718232) internal successors, (238), 181 states have internal predecessors, (238), 138 states have call successors, (138), 9 states have call predecessors, (138), 9 states have return successors, (138), 138 states have call predecessors, (138), 138 states have call successors, (138) [2023-12-16 02:46:17,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 514 transitions. [2023-12-16 02:46:17,076 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 514 transitions. Word has length 412 [2023-12-16 02:46:17,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:46:17,076 INFO L495 AbstractCegarLoop]: Abstraction has 329 states and 514 transitions. [2023-12-16 02:46:17,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.352941176470588) internal successors, (91), 15 states have internal predecessors, (91), 7 states have call successors, (69), 7 states have call predecessors, (69), 8 states have return successors, (69), 5 states have call predecessors, (69), 7 states have call successors, (69) [2023-12-16 02:46:17,077 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 514 transitions. [2023-12-16 02:46:17,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-12-16 02:46:17,080 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:46:17,080 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:46:17,089 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 02:46:17,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:46:17,289 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:46:17,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:46:17,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1250065747, now seen corresponding path program 1 times [2023-12-16 02:46:17,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:46:17,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23199585] [2023-12-16 02:46:17,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:46:17,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:46:17,337 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:46:17,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1497988888] [2023-12-16 02:46:17,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:46:17,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:46:17,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:46:17,339 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:46:17,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 02:46:17,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:46:17,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:46:17,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:46:17,981 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-12-16 02:46:17,981 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:46:17,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:46:17,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23199585] [2023-12-16 02:46:17,982 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:46:17,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497988888] [2023-12-16 02:46:17,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497988888] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:46:17,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:46:17,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:46:17,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525430702] [2023-12-16 02:46:17,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:46:17,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:46:17,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:46:17,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:46:17,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:46:17,984 INFO L87 Difference]: Start difference. First operand 329 states and 514 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-16 02:46:18,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:46:18,170 INFO L93 Difference]: Finished difference Result 657 states and 1027 transitions. [2023-12-16 02:46:18,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 02:46:18,171 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 412 [2023-12-16 02:46:18,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:46:18,173 INFO L225 Difference]: With dead ends: 657 [2023-12-16 02:46:18,173 INFO L226 Difference]: Without dead ends: 329 [2023-12-16 02:46:18,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:46:18,176 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 49 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:46:18,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 324 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 02:46:18,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2023-12-16 02:46:18,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 329. [2023-12-16 02:46:18,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 181 states have (on average 1.3038674033149171) internal successors, (236), 181 states have internal predecessors, (236), 138 states have call successors, (138), 9 states have call predecessors, (138), 9 states have return successors, (138), 138 states have call predecessors, (138), 138 states have call successors, (138) [2023-12-16 02:46:18,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 512 transitions. [2023-12-16 02:46:18,212 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 512 transitions. Word has length 412 [2023-12-16 02:46:18,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:46:18,213 INFO L495 AbstractCegarLoop]: Abstraction has 329 states and 512 transitions. [2023-12-16 02:46:18,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-16 02:46:18,213 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 512 transitions. [2023-12-16 02:46:18,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-12-16 02:46:18,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:46:18,216 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:46:18,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 02:46:18,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:46:18,423 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:46:18,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:46:18,423 INFO L85 PathProgramCache]: Analyzing trace with hash 857038737, now seen corresponding path program 1 times [2023-12-16 02:46:18,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:46:18,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359214637] [2023-12-16 02:46:18,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:46:18,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:46:18,458 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:46:18,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1921975610] [2023-12-16 02:46:18,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:46:18,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:46:18,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:46:18,460 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:46:18,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 02:46:18,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:46:18,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:46:18,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:46:19,100 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-12-16 02:46:19,100 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:46:19,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:46:19,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359214637] [2023-12-16 02:46:19,100 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:46:19,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921975610] [2023-12-16 02:46:19,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921975610] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:46:19,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:46:19,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:46:19,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897316999] [2023-12-16 02:46:19,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:46:19,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 02:46:19,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:46:19,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 02:46:19,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-16 02:46:19,102 INFO L87 Difference]: Start difference. First operand 329 states and 512 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-16 02:46:19,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:46:19,634 INFO L93 Difference]: Finished difference Result 915 states and 1414 transitions. [2023-12-16 02:46:19,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 02:46:19,634 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 412 [2023-12-16 02:46:19,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:46:19,637 INFO L225 Difference]: With dead ends: 915 [2023-12-16 02:46:19,637 INFO L226 Difference]: Without dead ends: 587 [2023-12-16 02:46:19,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 02:46:19,639 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 434 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 02:46:19,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1059 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 02:46:19,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2023-12-16 02:46:19,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 418. [2023-12-16 02:46:19,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 239 states have (on average 1.3472803347280335) internal successors, (322), 240 states have internal predecessors, (322), 168 states have call successors, (168), 10 states have call predecessors, (168), 10 states have return successors, (168), 167 states have call predecessors, (168), 168 states have call successors, (168) [2023-12-16 02:46:19,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 658 transitions. [2023-12-16 02:46:19,676 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 658 transitions. Word has length 412 [2023-12-16 02:46:19,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:46:19,676 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 658 transitions. [2023-12-16 02:46:19,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-16 02:46:19,676 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 658 transitions. [2023-12-16 02:46:19,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-12-16 02:46:19,678 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:46:19,679 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:46:19,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 02:46:19,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:46:19,888 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:46:19,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:46:19,889 INFO L85 PathProgramCache]: Analyzing trace with hash 723025231, now seen corresponding path program 1 times [2023-12-16 02:46:19,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:46:19,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983465517] [2023-12-16 02:46:19,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:46:19,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:46:19,916 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:46:19,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1703301557] [2023-12-16 02:46:19,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:46:19,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:46:19,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:46:19,918 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:46:19,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 02:46:20,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:46:20,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 02:46:20,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:46:20,772 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4454 proven. 75 refuted. 0 times theorem prover too weak. 4855 trivial. 0 not checked. [2023-12-16 02:46:20,772 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:46:21,147 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 129 proven. 75 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-12-16 02:46:21,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:46:21,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983465517] [2023-12-16 02:46:21,148 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:46:21,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703301557] [2023-12-16 02:46:21,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703301557] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:46:21,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:46:21,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-16 02:46:21,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134752142] [2023-12-16 02:46:21,148 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:46:21,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 02:46:21,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:46:21,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 02:46:21,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-16 02:46:21,152 INFO L87 Difference]: Start difference. First operand 418 states and 658 transitions. Second operand has 10 states, 10 states have (on average 13.2) internal successors, (132), 10 states have internal predecessors, (132), 4 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (138), 4 states have call predecessors, (138), 4 states have call successors, (138) [2023-12-16 02:46:22,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:46:22,195 INFO L93 Difference]: Finished difference Result 1806 states and 2834 transitions. [2023-12-16 02:46:22,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 02:46:22,196 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.2) internal successors, (132), 10 states have internal predecessors, (132), 4 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (138), 4 states have call predecessors, (138), 4 states have call successors, (138) Word has length 412 [2023-12-16 02:46:22,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:46:22,206 INFO L225 Difference]: With dead ends: 1806 [2023-12-16 02:46:22,207 INFO L226 Difference]: Without dead ends: 1389 [2023-12-16 02:46:22,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 826 GetRequests, 814 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-12-16 02:46:22,211 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 507 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 885 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 1051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 02:46:22,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 748 Invalid, 1051 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 885 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 02:46:22,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1389 states. [2023-12-16 02:46:22,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1389 to 1101. [2023-12-16 02:46:22,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1101 states, 621 states have (on average 1.320450885668277) internal successors, (820), 626 states have internal predecessors, (820), 452 states have call successors, (452), 27 states have call predecessors, (452), 27 states have return successors, (452), 447 states have call predecessors, (452), 452 states have call successors, (452) [2023-12-16 02:46:22,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1724 transitions. [2023-12-16 02:46:22,355 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1724 transitions. Word has length 412 [2023-12-16 02:46:22,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:46:22,356 INFO L495 AbstractCegarLoop]: Abstraction has 1101 states and 1724 transitions. [2023-12-16 02:46:22,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.2) internal successors, (132), 10 states have internal predecessors, (132), 4 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (138), 4 states have call predecessors, (138), 4 states have call successors, (138) [2023-12-16 02:46:22,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1724 transitions. [2023-12-16 02:46:22,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-12-16 02:46:22,358 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:46:22,358 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:46:22,366 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-16 02:46:22,566 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-16 02:46:22,566 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:46:22,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:46:22,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1271119475, now seen corresponding path program 1 times [2023-12-16 02:46:22,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:46:22,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71755306] [2023-12-16 02:46:22,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:46:22,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:46:22,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:46:22,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [827982596] [2023-12-16 02:46:22,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:46:22,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:46:22,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:46:22,609 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-16 02:46:22,612 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-16 02:46:23,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:46:23,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 887 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 02:46:23,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:46:29,488 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 3623 proven. 300 refuted. 0 times theorem prover too weak. 5461 trivial. 0 not checked. [2023-12-16 02:46:29,488 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:46:48,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:46:48,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71755306] [2023-12-16 02:46:48,846 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:46:48,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827982596] [2023-12-16 02:46:48,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827982596] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 02:46:48,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 02:46:48,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-12-16 02:46:48,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930949302] [2023-12-16 02:46:48,846 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 02:46:48,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 02:46:48,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:46:48,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 02:46:48,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=142, Unknown=1, NotChecked=0, Total=182 [2023-12-16 02:46:48,848 INFO L87 Difference]: Start difference. First operand 1101 states and 1724 transitions. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 3 states have call successors, (69), 3 states have call predecessors, (69), 4 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Received shutdown request... [2023-12-16 02:46:49,942 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:46:49,976 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:46:50,950 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-16 02:46:51,177 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-16 02:46:51,190 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 137 [2023-12-16 02:46:51,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 706 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=47, Invalid=162, Unknown=1, NotChecked=0, Total=210 [2023-12-16 02:46:51,191 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:46:51,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 0 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:46:51,192 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 02:46:51,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 02:46:51,193 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-16 02:46:51,196 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:46:51,198 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 02:46:51,199 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 02:46:51 BoogieIcfgContainer [2023-12-16 02:46:51,199 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 02:46:51,199 INFO L158 Benchmark]: Toolchain (without parser) took 70524.28ms. Allocated memory was 280.0MB in the beginning and 336.6MB in the end (delta: 56.6MB). Free memory was 235.3MB in the beginning and 104.1MB in the end (delta: 131.2MB). Peak memory consumption was 188.9MB. Max. memory is 8.0GB. [2023-12-16 02:46:51,199 INFO L158 Benchmark]: CDTParser took 0.54ms. Allocated memory is still 192.9MB. Free memory is still 141.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 02:46:51,200 INFO L158 Benchmark]: CACSL2BoogieTranslator took 311.80ms. Allocated memory is still 280.0MB. Free memory was 234.8MB in the beginning and 217.0MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-16 02:46:51,200 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.32ms. Allocated memory is still 280.0MB. Free memory was 217.0MB in the beginning and 212.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 02:46:51,200 INFO L158 Benchmark]: Boogie Preprocessor took 59.16ms. Allocated memory is still 280.0MB. Free memory was 212.8MB in the beginning and 207.5MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 02:46:51,200 INFO L158 Benchmark]: RCFGBuilder took 588.46ms. Allocated memory is still 280.0MB. Free memory was 207.5MB in the beginning and 240.2MB in the end (delta: -32.7MB). Peak memory consumption was 41.3MB. Max. memory is 8.0GB. [2023-12-16 02:46:51,200 INFO L158 Benchmark]: TraceAbstraction took 69511.12ms. Allocated memory was 280.0MB in the beginning and 336.6MB in the end (delta: 56.6MB). Free memory was 239.7MB in the beginning and 104.1MB in the end (delta: 135.5MB). Peak memory consumption was 191.6MB. Max. memory is 8.0GB. [2023-12-16 02:46:51,201 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.54ms. Allocated memory is still 192.9MB. Free memory is still 141.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 311.80ms. Allocated memory is still 280.0MB. Free memory was 234.8MB in the beginning and 217.0MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 49.32ms. Allocated memory is still 280.0MB. Free memory was 217.0MB in the beginning and 212.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 59.16ms. Allocated memory is still 280.0MB. Free memory was 212.8MB in the beginning and 207.5MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 588.46ms. Allocated memory is still 280.0MB. Free memory was 207.5MB in the beginning and 240.2MB in the end (delta: -32.7MB). Peak memory consumption was 41.3MB. Max. memory is 8.0GB. * TraceAbstraction took 69511.12ms. Allocated memory was 280.0MB in the beginning and 336.6MB in the end (delta: 56.6MB). Free memory was 239.7MB in the beginning and 104.1MB in the end (delta: 135.5MB). Peak memory consumption was 191.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 154 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 69.5s, OverallIterations: 7, TraceHistogramMax: 69, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1752 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1548 mSDsluCounter, 4412 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3003 mSDsCounter, 621 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2731 IncrementalHoareTripleChecker+Invalid, 3353 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 621 mSolverCounterUnsat, 1409 mSDtfsCounter, 2731 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4134 GetRequests, 4057 SyntacticMatches, 1 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 406 ImplicationChecksByTransitivity, 41.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1101occurred in iteration=6, InterpolantAutomatonStates: 55, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 6 MinimizatonAttempts, 469 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 59.9s InterpolantComputationTime, 2884 NumberOfCodeBlocks, 2884 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 3699 ConstructedInterpolants, 1 QuantifiedInterpolants, 14636 SizeOfPredicates, 20 NumberOfNonLiveVariables, 6254 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 9 InterpolantComputations, 3 PerfectInterpolantSequences, 83715/84456 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown