/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-500_file-17.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 19:51:01,570 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 19:51:01,641 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 19:51:01,644 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 19:51:01,645 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 19:51:01,665 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 19:51:01,666 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 19:51:01,666 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 19:51:01,666 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 19:51:01,669 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 19:51:01,670 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 19:51:01,670 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 19:51:01,670 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 19:51:01,671 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 19:51:01,671 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 19:51:01,671 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 19:51:01,672 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 19:51:01,672 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 19:51:01,672 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 19:51:01,672 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 19:51:01,672 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 19:51:01,673 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 19:51:01,673 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 19:51:01,673 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 19:51:01,673 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 19:51:01,673 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 19:51:01,673 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 19:51:01,673 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 19:51:01,674 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 19:51:01,674 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 19:51:01,675 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 19:51:01,675 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 19:51:01,675 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:51:01,675 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 19:51:01,675 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 19:51:01,676 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 19:51:01,676 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 19:51:01,676 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 19:51:01,676 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 19:51:01,676 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 19:51:01,677 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 19:51:01,677 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 19:51:01,677 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 19:51:01,677 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 19:51:01,849 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 19:51:01,873 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 19:51:01,874 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 19:51:01,875 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 19:51:01,877 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 19:51:01,877 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-500_file-17.i [2023-12-20 19:51:02,833 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 19:51:03,099 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 19:51:03,099 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-17.i [2023-12-20 19:51:03,111 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b08a3e2af/ce02851a81da456ebcc2591b9c802ade/FLAGc03de0613 [2023-12-20 19:51:03,122 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b08a3e2af/ce02851a81da456ebcc2591b9c802ade [2023-12-20 19:51:03,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 19:51:03,125 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 19:51:03,127 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 19:51:03,127 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 19:51:03,130 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 19:51:03,131 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,132 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a8ae478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03, skipping insertion in model container [2023-12-20 19:51:03,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,177 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 19:51:03,276 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-500_file-17.i[916,929] [2023-12-20 19:51:03,409 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:51:03,421 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 19:51:03,430 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-500_file-17.i[916,929] [2023-12-20 19:51:03,486 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:51:03,501 INFO L206 MainTranslator]: Completed translation [2023-12-20 19:51:03,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03 WrapperNode [2023-12-20 19:51:03,502 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 19:51:03,503 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 19:51:03,503 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 19:51:03,503 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 19:51:03,508 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,526 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,609 INFO L138 Inliner]: procedures = 26, calls = 108, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 737 [2023-12-20 19:51:03,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 19:51:03,610 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 19:51:03,610 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 19:51:03,610 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 19:51:03,618 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,618 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,624 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,652 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-20 19:51:03,652 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,652 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,677 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,698 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,702 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,708 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 19:51:03,708 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 19:51:03,708 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 19:51:03,709 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 19:51:03,709 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (1/1) ... [2023-12-20 19:51:03,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:51:03,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:03,741 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 19:51:03,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 19:51:03,769 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 19:51:03,769 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 19:51:03,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 19:51:03,769 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 19:51:03,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 19:51:03,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-20 19:51:03,897 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 19:51:03,899 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 19:51:04,552 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 19:51:04,591 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 19:51:04,608 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 19:51:04,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:51:04 BoogieIcfgContainer [2023-12-20 19:51:04,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 19:51:04,610 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 19:51:04,610 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 19:51:04,612 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 19:51:04,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 07:51:03" (1/3) ... [2023-12-20 19:51:04,613 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31156c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:51:04, skipping insertion in model container [2023-12-20 19:51:04,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:51:03" (2/3) ... [2023-12-20 19:51:04,613 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31156c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:51:04, skipping insertion in model container [2023-12-20 19:51:04,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:51:04" (3/3) ... [2023-12-20 19:51:04,614 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-17.i [2023-12-20 19:51:04,629 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 19:51:04,630 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 19:51:04,680 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 19:51:04,686 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;@5de2dc9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 19:51:04,686 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 19:51:04,693 INFO L276 IsEmpty]: Start isEmpty. Operand has 297 states, 199 states have (on average 1.6080402010050252) internal successors, (320), 200 states have internal predecessors, (320), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-12-20 19:51:04,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2023-12-20 19:51:04,737 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:04,738 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:04,738 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:04,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:04,743 INFO L85 PathProgramCache]: Analyzing trace with hash -385429964, now seen corresponding path program 1 times [2023-12-20 19:51:04,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:04,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559049368] [2023-12-20 19:51:04,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:04,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:04,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:05,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:05,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559049368] [2023-12-20 19:51:05,073 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 19:51:05,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675188382] [2023-12-20 19:51:05,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:05,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:05,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:05,115 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:05,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 19:51:05,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:05,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 1410 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 19:51:05,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:05,499 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 17672 trivial. 0 not checked. [2023-12-20 19:51:05,500 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:51:05,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675188382] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:51:05,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:51:05,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 19:51:05,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805233896] [2023-12-20 19:51:05,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:51:05,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 19:51:05,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:05,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 19:51:05,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 19:51:05,527 INFO L87 Difference]: Start difference. First operand has 297 states, 199 states have (on average 1.6080402010050252) internal successors, (320), 200 states have internal predecessors, (320), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) [2023-12-20 19:51:05,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:05,609 INFO L93 Difference]: Finished difference Result 591 states and 1113 transitions. [2023-12-20 19:51:05,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 19:51:05,612 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) Word has length 614 [2023-12-20 19:51:05,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:05,626 INFO L225 Difference]: With dead ends: 591 [2023-12-20 19:51:05,627 INFO L226 Difference]: Without dead ends: 295 [2023-12-20 19:51:05,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 613 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 19:51:05,634 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:05,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 502 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:51:05,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-12-20 19:51:05,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2023-12-20 19:51:05,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 198 states have (on average 1.5909090909090908) internal successors, (315), 198 states have internal predecessors, (315), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-12-20 19:51:05,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 505 transitions. [2023-12-20 19:51:05,691 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 505 transitions. Word has length 614 [2023-12-20 19:51:05,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:05,692 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 505 transitions. [2023-12-20 19:51:05,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) [2023-12-20 19:51:05,697 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 505 transitions. [2023-12-20 19:51:05,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2023-12-20 19:51:05,711 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:05,711 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:05,732 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-20 19:51:05,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-20 19:51:05,919 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:05,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:05,920 INFO L85 PathProgramCache]: Analyzing trace with hash -733029070, now seen corresponding path program 1 times [2023-12-20 19:51:05,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:05,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916949579] [2023-12-20 19:51:05,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:05,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:06,045 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:06,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [491030852] [2023-12-20 19:51:06,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:06,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:06,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:06,063 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:06,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 19:51:06,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:06,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 1410 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 19:51:06,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:06,529 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-20 19:51:06,529 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:51:06,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:06,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916949579] [2023-12-20 19:51:06,529 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:51:06,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491030852] [2023-12-20 19:51:06,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491030852] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:51:06,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:51:06,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 19:51:06,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995199433] [2023-12-20 19:51:06,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:51:06,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 19:51:06,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:06,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 19:51:06,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 19:51:06,537 INFO L87 Difference]: Start difference. First operand 295 states and 505 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:06,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:06,891 INFO L93 Difference]: Finished difference Result 952 states and 1618 transitions. [2023-12-20 19:51:06,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 19:51:06,892 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 614 [2023-12-20 19:51:06,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:06,896 INFO L225 Difference]: With dead ends: 952 [2023-12-20 19:51:06,896 INFO L226 Difference]: Without dead ends: 658 [2023-12-20 19:51:06,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 617 GetRequests, 612 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:51:06,898 INFO L413 NwaCegarLoop]: 902 mSDtfsCounter, 531 mSDsluCounter, 1735 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 2637 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:06,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 2637 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 19:51:06,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 658 states. [2023-12-20 19:51:06,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 658 to 470. [2023-12-20 19:51:06,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 350 states have (on average 1.6542857142857144) internal successors, (579), 351 states have internal predecessors, (579), 117 states have call successors, (117), 2 states have call predecessors, (117), 2 states have return successors, (117), 116 states have call predecessors, (117), 117 states have call successors, (117) [2023-12-20 19:51:06,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 813 transitions. [2023-12-20 19:51:06,935 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 813 transitions. Word has length 614 [2023-12-20 19:51:06,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:06,937 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 813 transitions. [2023-12-20 19:51:06,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:06,937 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 813 transitions. [2023-12-20 19:51:06,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2023-12-20 19:51:06,941 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:06,941 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:06,964 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 19:51:07,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-20 19:51:07,150 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:07,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:07,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1650895668, now seen corresponding path program 1 times [2023-12-20 19:51:07,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:07,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665093062] [2023-12-20 19:51:07,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:07,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:07,249 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:07,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [53557979] [2023-12-20 19:51:07,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:07,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:07,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:07,292 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:07,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 19:51:07,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:07,607 INFO L262 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:51:07,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:07,666 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-20 19:51:07,666 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:51:07,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:07,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665093062] [2023-12-20 19:51:07,667 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:51:07,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53557979] [2023-12-20 19:51:07,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53557979] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:51:07,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:51:07,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:51:07,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039600146] [2023-12-20 19:51:07,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:51:07,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:51:07,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:07,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:51:07,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:51:07,670 INFO L87 Difference]: Start difference. First operand 470 states and 813 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:07,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:07,717 INFO L93 Difference]: Finished difference Result 1261 states and 2163 transitions. [2023-12-20 19:51:07,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:51:07,717 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 614 [2023-12-20 19:51:07,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:07,722 INFO L225 Difference]: With dead ends: 1261 [2023-12-20 19:51:07,722 INFO L226 Difference]: Without dead ends: 792 [2023-12-20 19:51:07,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 612 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-20 19:51:07,725 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 299 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:07,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 1059 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:51:07,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2023-12-20 19:51:07,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 789. [2023-12-20 19:51:07,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 575 states have (on average 1.6121739130434782) internal successors, (927), 578 states have internal predecessors, (927), 209 states have call successors, (209), 4 states have call predecessors, (209), 4 states have return successors, (209), 206 states have call predecessors, (209), 209 states have call successors, (209) [2023-12-20 19:51:07,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1345 transitions. [2023-12-20 19:51:07,769 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1345 transitions. Word has length 614 [2023-12-20 19:51:07,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:07,770 INFO L495 AbstractCegarLoop]: Abstraction has 789 states and 1345 transitions. [2023-12-20 19:51:07,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:07,771 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1345 transitions. [2023-12-20 19:51:07,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2023-12-20 19:51:07,775 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:07,775 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:07,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-20 19:51:07,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:07,987 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:07,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:07,988 INFO L85 PathProgramCache]: Analyzing trace with hash -647314464, now seen corresponding path program 1 times [2023-12-20 19:51:07,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:07,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299747441] [2023-12-20 19:51:07,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:07,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:08,050 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:08,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1737807164] [2023-12-20 19:51:08,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:08,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:08,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:08,052 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:08,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 19:51:08,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:08,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:51:08,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:08,442 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-20 19:51:08,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:51:08,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:08,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299747441] [2023-12-20 19:51:08,443 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:51:08,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737807164] [2023-12-20 19:51:08,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737807164] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:51:08,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:51:08,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:51:08,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549486498] [2023-12-20 19:51:08,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:51:08,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:51:08,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:08,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:51:08,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:51:08,446 INFO L87 Difference]: Start difference. First operand 789 states and 1345 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:08,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:08,521 INFO L93 Difference]: Finished difference Result 2172 states and 3709 transitions. [2023-12-20 19:51:08,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:51:08,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 615 [2023-12-20 19:51:08,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:08,529 INFO L225 Difference]: With dead ends: 2172 [2023-12-20 19:51:08,529 INFO L226 Difference]: Without dead ends: 1384 [2023-12-20 19:51:08,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 614 GetRequests, 613 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-20 19:51:08,532 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 275 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:08,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 1048 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:51:08,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1384 states. [2023-12-20 19:51:08,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1384 to 1380. [2023-12-20 19:51:08,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1380 states, 1062 states have (on average 1.6224105461393596) internal successors, (1723), 1069 states have internal predecessors, (1723), 309 states have call successors, (309), 8 states have call predecessors, (309), 8 states have return successors, (309), 302 states have call predecessors, (309), 309 states have call successors, (309) [2023-12-20 19:51:08,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 1380 states and 2341 transitions. [2023-12-20 19:51:08,604 INFO L78 Accepts]: Start accepts. Automaton has 1380 states and 2341 transitions. Word has length 615 [2023-12-20 19:51:08,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:08,605 INFO L495 AbstractCegarLoop]: Abstraction has 1380 states and 2341 transitions. [2023-12-20 19:51:08,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:08,606 INFO L276 IsEmpty]: Start isEmpty. Operand 1380 states and 2341 transitions. [2023-12-20 19:51:08,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2023-12-20 19:51:08,611 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:08,611 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:08,632 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-20 19:51:08,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:08,824 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:08,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:08,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1226451247, now seen corresponding path program 1 times [2023-12-20 19:51:08,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:08,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721412191] [2023-12-20 19:51:08,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:08,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:08,867 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:08,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1070696838] [2023-12-20 19:51:08,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:08,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:08,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:08,869 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:08,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 19:51:09,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:09,151 INFO L262 TraceCheckSpWp]: Trace formula consists of 1410 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:51:09,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:09,250 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-20 19:51:09,250 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:51:09,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:09,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721412191] [2023-12-20 19:51:09,251 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:51:09,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070696838] [2023-12-20 19:51:09,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070696838] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:51:09,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:51:09,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:51:09,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918489976] [2023-12-20 19:51:09,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:51:09,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:51:09,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:09,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:51:09,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:51:09,253 INFO L87 Difference]: Start difference. First operand 1380 states and 2341 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:09,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:09,387 INFO L93 Difference]: Finished difference Result 3949 states and 6692 transitions. [2023-12-20 19:51:09,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:51:09,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 616 [2023-12-20 19:51:09,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:09,398 INFO L225 Difference]: With dead ends: 3949 [2023-12-20 19:51:09,398 INFO L226 Difference]: Without dead ends: 2570 [2023-12-20 19:51:09,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 615 GetRequests, 614 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-20 19:51:09,402 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 255 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:09,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 1081 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 19:51:09,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2570 states. [2023-12-20 19:51:09,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2570 to 2566. [2023-12-20 19:51:09,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2566 states, 2008 states have (on average 1.5991035856573705) internal successors, (3211), 2023 states have internal predecessors, (3211), 541 states have call successors, (541), 16 states have call predecessors, (541), 16 states have return successors, (541), 526 states have call predecessors, (541), 541 states have call successors, (541) [2023-12-20 19:51:09,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2566 states to 2566 states and 4293 transitions. [2023-12-20 19:51:09,509 INFO L78 Accepts]: Start accepts. Automaton has 2566 states and 4293 transitions. Word has length 616 [2023-12-20 19:51:09,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:09,510 INFO L495 AbstractCegarLoop]: Abstraction has 2566 states and 4293 transitions. [2023-12-20 19:51:09,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:09,510 INFO L276 IsEmpty]: Start isEmpty. Operand 2566 states and 4293 transitions. [2023-12-20 19:51:09,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2023-12-20 19:51:09,516 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:09,516 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:09,536 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-20 19:51:09,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:09,724 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:09,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:09,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1074371343, now seen corresponding path program 1 times [2023-12-20 19:51:09,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:09,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904332186] [2023-12-20 19:51:09,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:09,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:09,765 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:09,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1094238251] [2023-12-20 19:51:09,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:09,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:09,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:09,767 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:09,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-20 19:51:10,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:10,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 1411 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:51:10,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:10,438 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 8952 proven. 153 refuted. 0 times theorem prover too weak. 8755 trivial. 0 not checked. [2023-12-20 19:51:10,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:51:10,726 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 129 proven. 153 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2023-12-20 19:51:10,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:10,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904332186] [2023-12-20 19:51:10,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:51:10,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094238251] [2023-12-20 19:51:10,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094238251] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:51:10,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:51:10,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:51:10,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210781905] [2023-12-20 19:51:10,727 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:51:10,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:51:10,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:10,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:51:10,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:51:10,729 INFO L87 Difference]: Start difference. First operand 2566 states and 4293 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) [2023-12-20 19:51:11,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:11,210 INFO L93 Difference]: Finished difference Result 5179 states and 8621 transitions. [2023-12-20 19:51:11,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 19:51:11,211 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) Word has length 616 [2023-12-20 19:51:11,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:11,221 INFO L225 Difference]: With dead ends: 5179 [2023-12-20 19:51:11,221 INFO L226 Difference]: Without dead ends: 2614 [2023-12-20 19:51:11,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1234 GetRequests, 1224 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-20 19:51:11,226 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 569 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:11,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 957 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 19:51:11,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2614 states. [2023-12-20 19:51:11,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2614 to 2560. [2023-12-20 19:51:11,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2560 states, 2004 states have (on average 1.5533932135728543) internal successors, (3113), 2019 states have internal predecessors, (3113), 537 states have call successors, (537), 18 states have call predecessors, (537), 18 states have return successors, (537), 522 states have call predecessors, (537), 537 states have call successors, (537) [2023-12-20 19:51:11,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2560 states to 2560 states and 4187 transitions. [2023-12-20 19:51:11,356 INFO L78 Accepts]: Start accepts. Automaton has 2560 states and 4187 transitions. Word has length 616 [2023-12-20 19:51:11,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:11,356 INFO L495 AbstractCegarLoop]: Abstraction has 2560 states and 4187 transitions. [2023-12-20 19:51:11,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) [2023-12-20 19:51:11,357 INFO L276 IsEmpty]: Start isEmpty. Operand 2560 states and 4187 transitions. [2023-12-20 19:51:11,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2023-12-20 19:51:11,362 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:11,362 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:11,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-20 19:51:11,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:11,570 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:11,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:11,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1684299537, now seen corresponding path program 1 times [2023-12-20 19:51:11,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:11,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169265132] [2023-12-20 19:51:11,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:11,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:11,646 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:11,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2025714981] [2023-12-20 19:51:11,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:11,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:11,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:11,669 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:11,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-20 19:51:12,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:12,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 1414 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:51:12,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:12,069 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-20 19:51:12,069 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:51:12,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:12,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169265132] [2023-12-20 19:51:12,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:51:12,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025714981] [2023-12-20 19:51:12,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025714981] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:51:12,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:51:12,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:51:12,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667952927] [2023-12-20 19:51:12,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:51:12,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:51:12,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:12,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:51:12,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:51:12,071 INFO L87 Difference]: Start difference. First operand 2560 states and 4187 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:12,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:12,263 INFO L93 Difference]: Finished difference Result 7664 states and 12533 transitions. [2023-12-20 19:51:12,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:51:12,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 616 [2023-12-20 19:51:12,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:12,281 INFO L225 Difference]: With dead ends: 7664 [2023-12-20 19:51:12,281 INFO L226 Difference]: Without dead ends: 5105 [2023-12-20 19:51:12,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 615 GetRequests, 614 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-20 19:51:12,287 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 469 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:12,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 960 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:51:12,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5105 states. [2023-12-20 19:51:12,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5105 to 5103. [2023-12-20 19:51:12,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5103 states, 3992 states have (on average 1.5460921843687374) internal successors, (6172), 4022 states have internal predecessors, (6172), 1074 states have call successors, (1074), 36 states have call predecessors, (1074), 36 states have return successors, (1074), 1044 states have call predecessors, (1074), 1074 states have call successors, (1074) [2023-12-20 19:51:12,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5103 states to 5103 states and 8320 transitions. [2023-12-20 19:51:12,529 INFO L78 Accepts]: Start accepts. Automaton has 5103 states and 8320 transitions. Word has length 616 [2023-12-20 19:51:12,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:12,530 INFO L495 AbstractCegarLoop]: Abstraction has 5103 states and 8320 transitions. [2023-12-20 19:51:12,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:12,530 INFO L276 IsEmpty]: Start isEmpty. Operand 5103 states and 8320 transitions. [2023-12-20 19:51:12,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2023-12-20 19:51:12,540 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:12,541 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:12,560 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-20 19:51:12,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:12,749 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:12,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:12,749 INFO L85 PathProgramCache]: Analyzing trace with hash -939029217, now seen corresponding path program 1 times [2023-12-20 19:51:12,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:12,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701801463] [2023-12-20 19:51:12,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:12,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:12,829 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:12,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [541865973] [2023-12-20 19:51:12,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:12,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:12,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:12,830 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:12,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-20 19:51:13,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:13,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 1417 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 19:51:13,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:13,673 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-20 19:51:13,673 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:51:13,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:13,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701801463] [2023-12-20 19:51:13,673 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:51:13,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541865973] [2023-12-20 19:51:13,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541865973] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:51:13,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:51:13,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:51:13,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596057206] [2023-12-20 19:51:13,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:51:13,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 19:51:13,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:13,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 19:51:13,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 19:51:13,675 INFO L87 Difference]: Start difference. First operand 5103 states and 8320 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:14,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:14,009 INFO L93 Difference]: Finished difference Result 15307 states and 24958 transitions. [2023-12-20 19:51:14,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:51:14,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 617 [2023-12-20 19:51:14,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:14,055 INFO L225 Difference]: With dead ends: 15307 [2023-12-20 19:51:14,055 INFO L226 Difference]: Without dead ends: 10205 [2023-12-20 19:51:14,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 616 GetRequests, 614 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-20 19:51:14,069 INFO L413 NwaCegarLoop]: 661 mSDtfsCounter, 476 mSDsluCounter, 957 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:14,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 1618 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:51:14,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10205 states. [2023-12-20 19:51:14,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10205 to 10203. [2023-12-20 19:51:14,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10203 states, 7982 states have (on average 1.5442245051365573) internal successors, (12326), 8042 states have internal predecessors, (12326), 2148 states have call successors, (2148), 72 states have call predecessors, (2148), 72 states have return successors, (2148), 2088 states have call predecessors, (2148), 2148 states have call successors, (2148) [2023-12-20 19:51:14,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10203 states to 10203 states and 16622 transitions. [2023-12-20 19:51:14,623 INFO L78 Accepts]: Start accepts. Automaton has 10203 states and 16622 transitions. Word has length 617 [2023-12-20 19:51:14,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:14,624 INFO L495 AbstractCegarLoop]: Abstraction has 10203 states and 16622 transitions. [2023-12-20 19:51:14,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:14,624 INFO L276 IsEmpty]: Start isEmpty. Operand 10203 states and 16622 transitions. [2023-12-20 19:51:14,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2023-12-20 19:51:14,638 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:14,638 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:14,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-20 19:51:14,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-20 19:51:14,847 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:14,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:14,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1778062879, now seen corresponding path program 1 times [2023-12-20 19:51:14,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:14,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964930288] [2023-12-20 19:51:14,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:14,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:14,965 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:14,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1963948293] [2023-12-20 19:51:14,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:14,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:14,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:14,978 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:14,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-20 19:51:15,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:15,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 1419 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-20 19:51:15,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:17,503 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 3474 proven. 252 refuted. 0 times theorem prover too weak. 14134 trivial. 0 not checked. [2023-12-20 19:51:17,504 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:51:18,717 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-20 19:51:18,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:18,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964930288] [2023-12-20 19:51:18,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:51:18,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963948293] [2023-12-20 19:51:18,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963948293] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-20 19:51:18,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 19:51:18,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [8] total 17 [2023-12-20 19:51:18,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888280265] [2023-12-20 19:51:18,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:51:18,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 19:51:18,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:18,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 19:51:18,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2023-12-20 19:51:18,720 INFO L87 Difference]: Start difference. First operand 10203 states and 16622 transitions. Second operand has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 2 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-12-20 19:51:21,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:21,121 INFO L93 Difference]: Finished difference Result 38214 states and 60245 transitions. [2023-12-20 19:51:21,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-20 19:51:21,121 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 2 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 617 [2023-12-20 19:51:21,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:21,191 INFO L225 Difference]: With dead ends: 38214 [2023-12-20 19:51:21,192 INFO L226 Difference]: Without dead ends: 28012 [2023-12-20 19:51:21,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1257 GetRequests, 1221 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 358 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=291, Invalid=1115, Unknown=0, NotChecked=0, Total=1406 [2023-12-20 19:51:21,219 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 1846 mSDsluCounter, 2317 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 681 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1846 SdHoareTripleChecker+Valid, 2815 SdHoareTripleChecker+Invalid, 1486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 681 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:21,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1846 Valid, 2815 Invalid, 1486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [681 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 19:51:21,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28012 states. [2023-12-20 19:51:22,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28012 to 24119. [2023-12-20 19:51:22,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24119 states, 17749 states have (on average 1.4457715927657897) internal successors, (25661), 18062 states have internal predecessors, (25661), 5968 states have call successors, (5968), 401 states have call predecessors, (5968), 401 states have return successors, (5968), 5655 states have call predecessors, (5968), 5968 states have call successors, (5968) [2023-12-20 19:51:22,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24119 states to 24119 states and 37597 transitions. [2023-12-20 19:51:22,694 INFO L78 Accepts]: Start accepts. Automaton has 24119 states and 37597 transitions. Word has length 617 [2023-12-20 19:51:22,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:22,695 INFO L495 AbstractCegarLoop]: Abstraction has 24119 states and 37597 transitions. [2023-12-20 19:51:22,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 2 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-12-20 19:51:22,695 INFO L276 IsEmpty]: Start isEmpty. Operand 24119 states and 37597 transitions. [2023-12-20 19:51:22,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2023-12-20 19:51:22,717 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:22,717 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:22,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-20 19:51:22,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:22,926 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:22,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:22,927 INFO L85 PathProgramCache]: Analyzing trace with hash 2123877407, now seen corresponding path program 1 times [2023-12-20 19:51:22,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:22,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008489826] [2023-12-20 19:51:22,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:22,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:22,964 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:22,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1041161659] [2023-12-20 19:51:22,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:22,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:22,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:22,966 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:23,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-20 19:51:23,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:23,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 1421 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 19:51:23,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:24,070 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-20 19:51:24,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:51:24,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:24,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008489826] [2023-12-20 19:51:24,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:51:24,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041161659] [2023-12-20 19:51:24,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041161659] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:51:24,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:51:24,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 19:51:24,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113198006] [2023-12-20 19:51:24,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:51:24,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 19:51:24,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:24,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 19:51:24,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-20 19:51:24,073 INFO L87 Difference]: Start difference. First operand 24119 states and 37597 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:25,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:25,638 INFO L93 Difference]: Finished difference Result 59391 states and 93109 transitions. [2023-12-20 19:51:25,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 19:51:25,639 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 617 [2023-12-20 19:51:25,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:25,722 INFO L225 Difference]: With dead ends: 59391 [2023-12-20 19:51:25,722 INFO L226 Difference]: Without dead ends: 35289 [2023-12-20 19:51:25,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 618 GetRequests, 613 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:51:25,761 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 435 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 1740 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:25,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 1740 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 19:51:25,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35289 states. [2023-12-20 19:51:27,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35289 to 29379. [2023-12-20 19:51:27,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29379 states, 22918 states have (on average 1.4930185880094249) internal successors, (34217), 23230 states have internal predecessors, (34217), 6055 states have call successors, (6055), 405 states have call predecessors, (6055), 405 states have return successors, (6055), 5743 states have call predecessors, (6055), 6055 states have call successors, (6055) [2023-12-20 19:51:27,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29379 states to 29379 states and 46327 transitions. [2023-12-20 19:51:27,422 INFO L78 Accepts]: Start accepts. Automaton has 29379 states and 46327 transitions. Word has length 617 [2023-12-20 19:51:27,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:27,423 INFO L495 AbstractCegarLoop]: Abstraction has 29379 states and 46327 transitions. [2023-12-20 19:51:27,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-20 19:51:27,423 INFO L276 IsEmpty]: Start isEmpty. Operand 29379 states and 46327 transitions. [2023-12-20 19:51:27,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2023-12-20 19:51:27,435 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:27,436 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:27,464 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-20 19:51:27,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-20 19:51:27,644 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:27,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:27,645 INFO L85 PathProgramCache]: Analyzing trace with hash -545874540, now seen corresponding path program 1 times [2023-12-20 19:51:27,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:27,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533716972] [2023-12-20 19:51:27,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:27,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:27,679 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:27,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [190546074] [2023-12-20 19:51:27,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:27,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:27,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:27,681 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:27,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-20 19:51:28,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:28,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 1423 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 19:51:28,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:51:28,592 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 8814 proven. 162 refuted. 0 times theorem prover too weak. 8884 trivial. 0 not checked. [2023-12-20 19:51:28,592 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:51:28,844 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 120 proven. 162 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2023-12-20 19:51:28,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:51:28,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533716972] [2023-12-20 19:51:28,845 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:51:28,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190546074] [2023-12-20 19:51:28,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190546074] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:51:28,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:51:28,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-20 19:51:28,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668527982] [2023-12-20 19:51:28,845 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:51:28,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 19:51:28,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:51:28,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 19:51:28,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-20 19:51:28,847 INFO L87 Difference]: Start difference. First operand 29379 states and 46327 transitions. Second operand has 9 states, 9 states have (on average 17.77777777777778) internal successors, (160), 9 states have internal predecessors, (160), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-12-20 19:51:32,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:32,263 INFO L93 Difference]: Finished difference Result 85181 states and 132442 transitions. [2023-12-20 19:51:32,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 19:51:32,264 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 17.77777777777778) internal successors, (160), 9 states have internal predecessors, (160), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) Word has length 618 [2023-12-20 19:51:32,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:32,404 INFO L225 Difference]: With dead ends: 85181 [2023-12-20 19:51:32,404 INFO L226 Difference]: Without dead ends: 59826 [2023-12-20 19:51:32,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1246 GetRequests, 1227 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=134, Invalid=246, Unknown=0, NotChecked=0, Total=380 [2023-12-20 19:51:32,451 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 1310 mSDsluCounter, 1088 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1390 SdHoareTripleChecker+Valid, 1474 SdHoareTripleChecker+Invalid, 1103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:32,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1390 Valid, 1474 Invalid, 1103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 822 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 19:51:32,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59826 states. [2023-12-20 19:51:35,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59826 to 58132. [2023-12-20 19:51:35,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58132 states, 45781 states have (on average 1.4887398702518513) internal successors, (68156), 46413 states have internal predecessors, (68156), 11495 states have call successors, (11495), 855 states have call predecessors, (11495), 855 states have return successors, (11495), 10863 states have call predecessors, (11495), 11495 states have call successors, (11495) [2023-12-20 19:51:35,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58132 states to 58132 states and 91146 transitions. [2023-12-20 19:51:35,933 INFO L78 Accepts]: Start accepts. Automaton has 58132 states and 91146 transitions. Word has length 618 [2023-12-20 19:51:35,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:35,934 INFO L495 AbstractCegarLoop]: Abstraction has 58132 states and 91146 transitions. [2023-12-20 19:51:35,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.77777777777778) internal successors, (160), 9 states have internal predecessors, (160), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-12-20 19:51:35,935 INFO L276 IsEmpty]: Start isEmpty. Operand 58132 states and 91146 transitions. [2023-12-20 19:51:35,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2023-12-20 19:51:35,953 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:35,954 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:35,963 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-20 19:51:36,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-20 19:51:36,163 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:36,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:36,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1688377006, now seen corresponding path program 1 times [2023-12-20 19:51:36,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:36,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932659136] [2023-12-20 19:51:36,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:36,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:36,206 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:36,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [435790571] [2023-12-20 19:51:36,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:36,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:36,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:36,221 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:36,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-20 19:51:37,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-20 19:51:37,895 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. Received shutdown request... [2023-12-20 20:05:37,579 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-20 20:05:37,591 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-20 20:05:38,595 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 0 [2023-12-20 20:05:38,792 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forcibly destroying the process [2023-12-20 20:05:38,809 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-20 20:05:38,811 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 20:05:38,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 137 [2023-12-20 20:05:38,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-20 20:05:38,815 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 619 with TraceHistMax 95,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-12-20 20:05:38,818 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:05:38,819 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 20:05:38,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 08:05:38 BoogieIcfgContainer [2023-12-20 20:05:38,821 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 20:05:38,821 INFO L158 Benchmark]: Toolchain (without parser) took 875696.48ms. Allocated memory was 243.3MB in the beginning and 4.7GB in the end (delta: 4.4GB). Free memory was 204.8MB in the beginning and 4.1GB in the end (delta: -3.9GB). Peak memory consumption was 554.6MB. Max. memory is 8.0GB. [2023-12-20 20:05:38,821 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 187.7MB. Free memory was 135.0MB in the beginning and 134.8MB in the end (delta: 167.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 20:05:38,821 INFO L158 Benchmark]: CACSL2BoogieTranslator took 375.34ms. Allocated memory is still 243.3MB. Free memory was 204.8MB in the beginning and 174.8MB in the end (delta: 30.0MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-20 20:05:38,822 INFO L158 Benchmark]: Boogie Procedure Inliner took 106.57ms. Allocated memory is still 243.3MB. Free memory was 174.8MB in the beginning and 165.0MB in the end (delta: 9.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-20 20:05:38,822 INFO L158 Benchmark]: Boogie Preprocessor took 98.14ms. Allocated memory is still 243.3MB. Free memory was 165.0MB in the beginning and 152.4MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-20 20:05:38,836 INFO L158 Benchmark]: RCFGBuilder took 900.21ms. Allocated memory is still 243.3MB. Free memory was 152.4MB in the beginning and 146.0MB in the end (delta: 6.4MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-20 20:05:38,836 INFO L158 Benchmark]: TraceAbstraction took 874210.82ms. Allocated memory was 243.3MB in the beginning and 4.7GB in the end (delta: 4.4GB). Free memory was 145.4MB in the beginning and 4.1GB in the end (delta: -3.9GB). Peak memory consumption was 495.4MB. Max. memory is 8.0GB. [2023-12-20 20:05:38,838 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.09ms. Allocated memory is still 187.7MB. Free memory was 135.0MB in the beginning and 134.8MB in the end (delta: 167.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 375.34ms. Allocated memory is still 243.3MB. Free memory was 204.8MB in the beginning and 174.8MB in the end (delta: 30.0MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 106.57ms. Allocated memory is still 243.3MB. Free memory was 174.8MB in the beginning and 165.0MB in the end (delta: 9.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 98.14ms. Allocated memory is still 243.3MB. Free memory was 165.0MB in the beginning and 152.4MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 900.21ms. Allocated memory is still 243.3MB. Free memory was 152.4MB in the beginning and 146.0MB in the end (delta: 6.4MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * TraceAbstraction took 874210.82ms. Allocated memory was 243.3MB in the beginning and 4.7GB in the end (delta: 4.4GB). Free memory was 145.4MB in the beginning and 4.1GB in the end (delta: -3.9GB). Peak memory consumption was 495.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 619 with TraceHistMax 95,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 297 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 874.2s, OverallIterations: 12, TraceHistogramMax: 95, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 9.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6587 SdHoareTripleChecker+Valid, 2.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6465 mSDsluCounter, 15891 SdHoareTripleChecker+Invalid, 2.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9848 mSDsCounter, 1398 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2768 IncrementalHoareTripleChecker+Invalid, 4166 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1398 mSolverCounterUnsat, 6043 mSDtfsCounter, 2768 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8658 GetRequests, 8577 SyntacticMatches, 2 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 418 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=58132occurred in iteration=11, InterpolantAutomatonStates: 80, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 11754 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 6.5s InterpolantComputationTime, 7388 NumberOfCodeBlocks, 7388 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 8611 ConstructedInterpolants, 0 QuantifiedInterpolants, 24539 SizeOfPredicates, 23 NumberOfNonLiveVariables, 15551 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 14 InterpolantComputations, 9 PerfectInterpolantSequences, 249158/250040 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