./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-88.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-88.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7a94438cde4f2b77ff462971d0eccab102016c89632333d771f07852ad7ba7f7 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 23:33:52,003 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:33:52,085 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:33:52,090 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:33:52,090 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:33:52,111 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:33:52,112 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:33:52,113 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:33:52,113 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:33:52,114 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:33:52,114 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:33:52,114 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:33:52,115 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:33:52,118 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:33:52,118 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:33:52,118 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:33:52,119 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:33:52,119 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:33:52,119 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:33:52,119 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:33:52,120 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:33:52,124 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:33:52,125 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:33:52,125 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:33:52,125 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:33:52,125 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:33:52,126 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:33:52,126 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:33:52,126 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:33:52,126 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:33:52,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:33:52,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:33:52,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:33:52,127 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:33:52,127 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:33:52,128 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:33:52,128 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:33:52,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:33:52,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:33:52,129 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:33:52,129 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:33:52,129 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:33:52,130 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7a94438cde4f2b77ff462971d0eccab102016c89632333d771f07852ad7ba7f7 [2024-11-18 23:33:52,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:33:52,457 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:33:52,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:33:52,464 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:33:52,464 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:33:52,466 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-88.i [2024-11-18 23:33:54,050 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:33:54,298 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:33:54,299 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-88.i [2024-11-18 23:33:54,311 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/394651e61/e9ee427ddb444cdaadd03e4127403972/FLAGed4098498 [2024-11-18 23:33:54,325 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/394651e61/e9ee427ddb444cdaadd03e4127403972 [2024-11-18 23:33:54,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:33:54,330 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:33:54,331 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:33:54,331 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:33:54,338 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:33:54,338 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,340 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f42069e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54, skipping insertion in model container [2024-11-18 23:33:54,342 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,380 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:33:54,562 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-88.i[916,929] [2024-11-18 23:33:54,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:33:54,659 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:33:54,674 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-88.i[916,929] [2024-11-18 23:33:54,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:33:54,743 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:33:54,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54 WrapperNode [2024-11-18 23:33:54,744 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:33:54,746 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:33:54,746 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:33:54,746 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:33:54,753 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,782 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,844 INFO L138 Inliner]: procedures = 26, calls = 41, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 281 [2024-11-18 23:33:54,845 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:33:54,845 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:33:54,846 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:33:54,846 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:33:54,857 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,862 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,886 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]. [2024-11-18 23:33:54,890 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,891 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,919 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,923 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,931 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,938 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,947 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:33:54,949 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:33:54,949 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:33:54,950 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:33:54,951 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (1/1) ... [2024-11-18 23:33:54,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:33:54,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:33:54,993 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) [2024-11-18 23:33:54,996 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 [2024-11-18 23:33:55,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:33:55,049 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:33:55,049 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:33:55,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:33:55,050 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:33:55,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:33:55,171 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:33:55,176 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:33:55,792 INFO L? ?]: Removed 40 outVars from TransFormulas that were not future-live. [2024-11-18 23:33:55,794 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:33:55,812 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:33:55,812 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:33:55,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:33:55 BoogieIcfgContainer [2024-11-18 23:33:55,813 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:33:55,816 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:33:55,817 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:33:55,820 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:33:55,821 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:33:54" (1/3) ... [2024-11-18 23:33:55,821 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51e2e250 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:33:55, skipping insertion in model container [2024-11-18 23:33:55,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:33:54" (2/3) ... [2024-11-18 23:33:55,822 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51e2e250 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:33:55, skipping insertion in model container [2024-11-18 23:33:55,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:33:55" (3/3) ... [2024-11-18 23:33:55,824 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-88.i [2024-11-18 23:33:55,840 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:33:55,841 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:33:55,914 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:33:55,921 INFO L333 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, 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;@14878632, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:33:55,922 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:33:55,928 INFO L276 IsEmpty]: Start isEmpty. Operand has 117 states, 86 states have (on average 1.430232558139535) internal successors, (123), 87 states have internal predecessors, (123), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-18 23:33:55,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-18 23:33:55,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:33:55,950 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:33:55,950 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:33:55,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:33:55,957 INFO L85 PathProgramCache]: Analyzing trace with hash -482501652, now seen corresponding path program 1 times [2024-11-18 23:33:55,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:33:55,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777716078] [2024-11-18 23:33:55,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:33:55,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:33:56,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:33:56,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 1458 trivial. 0 not checked. [2024-11-18 23:33:56,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:33:56,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777716078] [2024-11-18 23:33:56,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777716078] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:33:56,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144877746] [2024-11-18 23:33:56,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:33:56,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:33:56,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:33:56,428 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) [2024-11-18 23:33:56,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 23:33:56,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:33:56,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 23:33:56,707 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:33:56,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1458 trivial. 0 not checked. [2024-11-18 23:33:56,752 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:33:56,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144877746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:33:56,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:33:56,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 23:33:56,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718033057] [2024-11-18 23:33:56,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:33:56,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 23:33:56,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:33:56,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 23:33:56,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:33:56,799 INFO L87 Difference]: Start difference. First operand has 117 states, 86 states have (on average 1.430232558139535) internal successors, (123), 87 states have internal predecessors, (123), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-18 23:33:56,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:33:56,848 INFO L93 Difference]: Finished difference Result 227 states and 380 transitions. [2024-11-18 23:33:56,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 23:33:56,851 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 2 states have call successors, (28) Word has length 191 [2024-11-18 23:33:56,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:33:56,862 INFO L225 Difference]: With dead ends: 227 [2024-11-18 23:33:56,862 INFO L226 Difference]: Without dead ends: 113 [2024-11-18 23:33:56,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:33:56,870 INFO L432 NwaCegarLoop]: 172 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:33:56,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:33:56,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-18 23:33:56,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2024-11-18 23:33:56,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 83 states have (on average 1.3975903614457832) internal successors, (116), 83 states have internal predecessors, (116), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-18 23:33:56,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 172 transitions. [2024-11-18 23:33:56,923 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 172 transitions. Word has length 191 [2024-11-18 23:33:56,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:33:56,924 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 172 transitions. [2024-11-18 23:33:56,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-18 23:33:56,925 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 172 transitions. [2024-11-18 23:33:56,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-18 23:33:56,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:33:56,930 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:33:56,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 23:33:57,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 23:33:57,132 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:33:57,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:33:57,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1219460452, now seen corresponding path program 1 times [2024-11-18 23:33:57,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:33:57,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978275313] [2024-11-18 23:33:57,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:33:57,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:33:57,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:33:58,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:33:58,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:33:58,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978275313] [2024-11-18 23:33:58,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978275313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:33:58,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:33:58,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:33:58,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780347381] [2024-11-18 23:33:58,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:33:58,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:33:58,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:33:58,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:33:58,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:33:58,047 INFO L87 Difference]: Start difference. First operand 113 states and 172 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:33:58,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:33:58,553 INFO L93 Difference]: Finished difference Result 334 states and 511 transitions. [2024-11-18 23:33:58,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:33:58,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 191 [2024-11-18 23:33:58,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:33:58,557 INFO L225 Difference]: With dead ends: 334 [2024-11-18 23:33:58,558 INFO L226 Difference]: Without dead ends: 224 [2024-11-18 23:33:58,560 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:33:58,561 INFO L432 NwaCegarLoop]: 164 mSDtfsCounter, 117 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:33:58,561 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 544 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:33:58,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-18 23:33:58,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 167. [2024-11-18 23:33:58,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 108 states have (on average 1.3240740740740742) internal successors, (143), 108 states have internal predecessors, (143), 56 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-18 23:33:58,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 255 transitions. [2024-11-18 23:33:58,626 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 255 transitions. Word has length 191 [2024-11-18 23:33:58,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:33:58,627 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 255 transitions. [2024-11-18 23:33:58,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:33:58,627 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 255 transitions. [2024-11-18 23:33:58,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-18 23:33:58,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:33:58,636 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:33:58,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:33:58,636 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:33:58,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:33:58,637 INFO L85 PathProgramCache]: Analyzing trace with hash 709987362, now seen corresponding path program 1 times [2024-11-18 23:33:58,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:33:58,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624240169] [2024-11-18 23:33:58,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:33:58,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:33:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:33:59,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:33:59,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:33:59,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624240169] [2024-11-18 23:33:59,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624240169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:33:59,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:33:59,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:33:59,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263833354] [2024-11-18 23:33:59,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:33:59,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:33:59,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:33:59,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:33:59,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:33:59,030 INFO L87 Difference]: Start difference. First operand 167 states and 255 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:33:59,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:33:59,244 INFO L93 Difference]: Finished difference Result 427 states and 650 transitions. [2024-11-18 23:33:59,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:33:59,245 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 191 [2024-11-18 23:33:59,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:33:59,248 INFO L225 Difference]: With dead ends: 427 [2024-11-18 23:33:59,251 INFO L226 Difference]: Without dead ends: 317 [2024-11-18 23:33:59,253 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:33:59,255 INFO L432 NwaCegarLoop]: 164 mSDtfsCounter, 248 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:33:59,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 484 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:33:59,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-18 23:33:59,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 271. [2024-11-18 23:33:59,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 183 states have (on average 1.3333333333333333) internal successors, (244), 183 states have internal predecessors, (244), 84 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 23:33:59,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 412 transitions. [2024-11-18 23:33:59,305 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 412 transitions. Word has length 191 [2024-11-18 23:33:59,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:33:59,309 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 412 transitions. [2024-11-18 23:33:59,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:33:59,309 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 412 transitions. [2024-11-18 23:33:59,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-18 23:33:59,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:33:59,314 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:33:59,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:33:59,315 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:33:59,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:33:59,315 INFO L85 PathProgramCache]: Analyzing trace with hash -759876198, now seen corresponding path program 1 times [2024-11-18 23:33:59,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:33:59,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895525919] [2024-11-18 23:33:59,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:33:59,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:33:59,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:00,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:00,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:00,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895525919] [2024-11-18 23:34:00,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895525919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:00,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:34:00,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:34:00,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603109021] [2024-11-18 23:34:00,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:00,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:34:00,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:00,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:34:00,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:34:00,245 INFO L87 Difference]: Start difference. First operand 271 states and 412 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:01,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:01,413 INFO L93 Difference]: Finished difference Result 950 states and 1443 transitions. [2024-11-18 23:34:01,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 23:34:01,413 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 192 [2024-11-18 23:34:01,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:01,423 INFO L225 Difference]: With dead ends: 950 [2024-11-18 23:34:01,424 INFO L226 Difference]: Without dead ends: 736 [2024-11-18 23:34:01,425 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:34:01,426 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 438 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:01,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 809 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 23:34:01,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2024-11-18 23:34:01,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 395. [2024-11-18 23:34:01,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 278 states have (on average 1.3633093525179856) internal successors, (379), 278 states have internal predecessors, (379), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-18 23:34:01,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 603 transitions. [2024-11-18 23:34:01,554 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 603 transitions. Word has length 192 [2024-11-18 23:34:01,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:01,555 INFO L471 AbstractCegarLoop]: Abstraction has 395 states and 603 transitions. [2024-11-18 23:34:01,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:01,555 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 603 transitions. [2024-11-18 23:34:01,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-18 23:34:01,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:01,558 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:01,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:34:01,558 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:01,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:01,559 INFO L85 PathProgramCache]: Analyzing trace with hash -2039739876, now seen corresponding path program 1 times [2024-11-18 23:34:01,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:01,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906430439] [2024-11-18 23:34:01,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:01,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:01,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:01,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:01,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:01,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906430439] [2024-11-18 23:34:01,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906430439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:01,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:34:01,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:34:01,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145919721] [2024-11-18 23:34:01,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:01,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:34:01,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:01,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:34:01,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:34:01,997 INFO L87 Difference]: Start difference. First operand 395 states and 603 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:02,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:02,933 INFO L93 Difference]: Finished difference Result 1288 states and 1966 transitions. [2024-11-18 23:34:02,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 23:34:02,934 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 192 [2024-11-18 23:34:02,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:02,940 INFO L225 Difference]: With dead ends: 1288 [2024-11-18 23:34:02,940 INFO L226 Difference]: Without dead ends: 950 [2024-11-18 23:34:02,942 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-18 23:34:02,942 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 620 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:02,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 717 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 23:34:02,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2024-11-18 23:34:03,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 529. [2024-11-18 23:34:03,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 383 states have (on average 1.3864229765013054) internal successors, (531), 383 states have internal predecessors, (531), 140 states have call successors, (140), 5 states have call predecessors, (140), 5 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-18 23:34:03,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 811 transitions. [2024-11-18 23:34:03,061 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 811 transitions. Word has length 192 [2024-11-18 23:34:03,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:03,062 INFO L471 AbstractCegarLoop]: Abstraction has 529 states and 811 transitions. [2024-11-18 23:34:03,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:03,062 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 811 transitions. [2024-11-18 23:34:03,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-18 23:34:03,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:03,065 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:03,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 23:34:03,065 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:03,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:03,066 INFO L85 PathProgramCache]: Analyzing trace with hash 2044511201, now seen corresponding path program 1 times [2024-11-18 23:34:03,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:03,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868230517] [2024-11-18 23:34:03,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:03,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:03,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:03,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:03,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:03,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868230517] [2024-11-18 23:34:03,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868230517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:03,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:34:03,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:34:03,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097290373] [2024-11-18 23:34:03,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:03,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:34:03,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:03,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:34:03,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:34:03,346 INFO L87 Difference]: Start difference. First operand 529 states and 811 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:03,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:03,807 INFO L93 Difference]: Finished difference Result 1450 states and 2227 transitions. [2024-11-18 23:34:03,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:34:03,808 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 193 [2024-11-18 23:34:03,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:03,814 INFO L225 Difference]: With dead ends: 1450 [2024-11-18 23:34:03,814 INFO L226 Difference]: Without dead ends: 984 [2024-11-18 23:34:03,816 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:34:03,817 INFO L432 NwaCegarLoop]: 198 mSDtfsCounter, 166 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:03,817 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 449 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:34:03,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2024-11-18 23:34:03,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 982. [2024-11-18 23:34:03,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 720 states have (on average 1.3819444444444444) internal successors, (995), 720 states have internal predecessors, (995), 252 states have call successors, (252), 9 states have call predecessors, (252), 9 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-18 23:34:03,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1499 transitions. [2024-11-18 23:34:03,975 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1499 transitions. Word has length 193 [2024-11-18 23:34:03,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:03,976 INFO L471 AbstractCegarLoop]: Abstraction has 982 states and 1499 transitions. [2024-11-18 23:34:03,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:03,976 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1499 transitions. [2024-11-18 23:34:03,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-18 23:34:03,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:03,978 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:03,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 23:34:03,979 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:03,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:03,979 INFO L85 PathProgramCache]: Analyzing trace with hash 2033965523, now seen corresponding path program 1 times [2024-11-18 23:34:03,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:03,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191424065] [2024-11-18 23:34:03,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:03,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:04,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:04,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:04,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:04,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191424065] [2024-11-18 23:34:04,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191424065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:04,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:34:04,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:34:04,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680635424] [2024-11-18 23:34:04,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:04,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:34:04,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:04,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:34:04,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:34:04,124 INFO L87 Difference]: Start difference. First operand 982 states and 1499 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:04,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:04,378 INFO L93 Difference]: Finished difference Result 1981 states and 3028 transitions. [2024-11-18 23:34:04,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:34:04,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 194 [2024-11-18 23:34:04,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:04,386 INFO L225 Difference]: With dead ends: 1981 [2024-11-18 23:34:04,387 INFO L226 Difference]: Without dead ends: 1062 [2024-11-18 23:34:04,390 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:34:04,390 INFO L432 NwaCegarLoop]: 160 mSDtfsCounter, 19 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:04,391 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 293 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:34:04,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1062 states. [2024-11-18 23:34:04,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1062 to 982. [2024-11-18 23:34:04,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 720 states have (on average 1.3763888888888889) internal successors, (991), 720 states have internal predecessors, (991), 252 states have call successors, (252), 9 states have call predecessors, (252), 9 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-18 23:34:04,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1495 transitions. [2024-11-18 23:34:04,549 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1495 transitions. Word has length 194 [2024-11-18 23:34:04,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:04,550 INFO L471 AbstractCegarLoop]: Abstraction has 982 states and 1495 transitions. [2024-11-18 23:34:04,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:04,550 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1495 transitions. [2024-11-18 23:34:04,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-18 23:34:04,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:04,552 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:04,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 23:34:04,553 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:04,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:04,553 INFO L85 PathProgramCache]: Analyzing trace with hash 526559600, now seen corresponding path program 1 times [2024-11-18 23:34:04,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:04,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608430716] [2024-11-18 23:34:04,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:04,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:04,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:05,953 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 6 proven. 75 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-18 23:34:05,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:05,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608430716] [2024-11-18 23:34:05,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608430716] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:34:05,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729750828] [2024-11-18 23:34:05,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:05,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:34:05,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:34:05,956 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) [2024-11-18 23:34:05,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 23:34:06,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:06,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 23:34:06,120 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:34:06,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:06,223 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:34:06,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729750828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:06,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:34:06,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2024-11-18 23:34:06,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636788242] [2024-11-18 23:34:06,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:06,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:34:06,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:06,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:34:06,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-18 23:34:06,227 INFO L87 Difference]: Start difference. First operand 982 states and 1495 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:06,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:06,948 INFO L93 Difference]: Finished difference Result 2645 states and 4031 transitions. [2024-11-18 23:34:06,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:34:06,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 195 [2024-11-18 23:34:06,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:06,960 INFO L225 Difference]: With dead ends: 2645 [2024-11-18 23:34:06,960 INFO L226 Difference]: Without dead ends: 1722 [2024-11-18 23:34:06,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-11-18 23:34:06,965 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 219 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:06,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 1158 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:34:06,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1722 states. [2024-11-18 23:34:07,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1722 to 1439. [2024-11-18 23:34:07,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1439 states, 1061 states have (on average 1.3600377002827522) internal successors, (1443), 1061 states have internal predecessors, (1443), 364 states have call successors, (364), 13 states have call predecessors, (364), 13 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-18 23:34:07,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1439 states to 1439 states and 2171 transitions. [2024-11-18 23:34:07,208 INFO L78 Accepts]: Start accepts. Automaton has 1439 states and 2171 transitions. Word has length 195 [2024-11-18 23:34:07,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:07,208 INFO L471 AbstractCegarLoop]: Abstraction has 1439 states and 2171 transitions. [2024-11-18 23:34:07,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:07,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1439 states and 2171 transitions. [2024-11-18 23:34:07,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-18 23:34:07,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:07,211 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:07,230 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 23:34:07,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-18 23:34:07,413 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:07,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:07,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1083652873, now seen corresponding path program 1 times [2024-11-18 23:34:07,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:07,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445950210] [2024-11-18 23:34:07,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:07,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:07,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:08,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:08,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:08,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445950210] [2024-11-18 23:34:08,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445950210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:08,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:34:08,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:34:08,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607972287] [2024-11-18 23:34:08,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:08,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:34:08,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:08,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:34:08,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:34:08,258 INFO L87 Difference]: Start difference. First operand 1439 states and 2171 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:09,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:09,448 INFO L93 Difference]: Finished difference Result 3223 states and 4867 transitions. [2024-11-18 23:34:09,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 23:34:09,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 195 [2024-11-18 23:34:09,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:09,461 INFO L225 Difference]: With dead ends: 3223 [2024-11-18 23:34:09,461 INFO L226 Difference]: Without dead ends: 1847 [2024-11-18 23:34:09,465 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-18 23:34:09,466 INFO L432 NwaCegarLoop]: 373 mSDtfsCounter, 313 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:09,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 1083 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 23:34:09,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1847 states. [2024-11-18 23:34:09,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1847 to 1491. [2024-11-18 23:34:09,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1491 states, 1113 states have (on average 1.3611859838274933) internal successors, (1515), 1113 states have internal predecessors, (1515), 364 states have call successors, (364), 13 states have call predecessors, (364), 13 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-18 23:34:09,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1491 states to 1491 states and 2243 transitions. [2024-11-18 23:34:09,698 INFO L78 Accepts]: Start accepts. Automaton has 1491 states and 2243 transitions. Word has length 195 [2024-11-18 23:34:09,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:09,698 INFO L471 AbstractCegarLoop]: Abstraction has 1491 states and 2243 transitions. [2024-11-18 23:34:09,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:09,699 INFO L276 IsEmpty]: Start isEmpty. Operand 1491 states and 2243 transitions. [2024-11-18 23:34:09,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-18 23:34:09,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:09,701 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:09,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 23:34:09,702 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:09,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:09,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1002259068, now seen corresponding path program 1 times [2024-11-18 23:34:09,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:09,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439441252] [2024-11-18 23:34:09,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:09,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:09,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:11,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 6 proven. 75 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-18 23:34:11,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:11,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439441252] [2024-11-18 23:34:11,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439441252] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:34:11,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219963987] [2024-11-18 23:34:11,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:11,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:34:11,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:34:11,121 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) [2024-11-18 23:34:11,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 23:34:11,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:11,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-18 23:34:11,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:34:12,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:12,278 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:34:12,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219963987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:12,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:34:12,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 20 [2024-11-18 23:34:12,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827648781] [2024-11-18 23:34:12,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:12,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 23:34:12,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:12,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 23:34:12,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2024-11-18 23:34:12,281 INFO L87 Difference]: Start difference. First operand 1491 states and 2243 transitions. Second operand has 11 states, 11 states have (on average 5.363636363636363) internal successors, (59), 10 states have internal predecessors, (59), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:13,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:13,158 INFO L93 Difference]: Finished difference Result 3535 states and 5264 transitions. [2024-11-18 23:34:13,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 23:34:13,159 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.363636363636363) internal successors, (59), 10 states have internal predecessors, (59), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 196 [2024-11-18 23:34:13,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:13,172 INFO L225 Difference]: With dead ends: 3535 [2024-11-18 23:34:13,172 INFO L226 Difference]: Without dead ends: 2107 [2024-11-18 23:34:13,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2024-11-18 23:34:13,178 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 494 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:13,179 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 744 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 23:34:13,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2107 states. [2024-11-18 23:34:13,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2107 to 1609. [2024-11-18 23:34:13,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1609 states, 1231 states have (on average 1.3671811535337124) internal successors, (1683), 1231 states have internal predecessors, (1683), 364 states have call successors, (364), 13 states have call predecessors, (364), 13 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-18 23:34:13,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1609 states to 1609 states and 2411 transitions. [2024-11-18 23:34:13,416 INFO L78 Accepts]: Start accepts. Automaton has 1609 states and 2411 transitions. Word has length 196 [2024-11-18 23:34:13,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:13,417 INFO L471 AbstractCegarLoop]: Abstraction has 1609 states and 2411 transitions. [2024-11-18 23:34:13,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.363636363636363) internal successors, (59), 10 states have internal predecessors, (59), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:13,417 INFO L276 IsEmpty]: Start isEmpty. Operand 1609 states and 2411 transitions. [2024-11-18 23:34:13,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-18 23:34:13,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:13,442 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:13,461 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 23:34:13,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:34:13,643 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:13,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:13,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1466059987, now seen corresponding path program 1 times [2024-11-18 23:34:13,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:13,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071091101] [2024-11-18 23:34:13,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:13,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:13,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:13,995 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:13,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:13,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071091101] [2024-11-18 23:34:13,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071091101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:13,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:34:13,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:34:13,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798178463] [2024-11-18 23:34:13,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:13,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:34:13,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:13,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:34:13,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:34:13,998 INFO L87 Difference]: Start difference. First operand 1609 states and 2411 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:15,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:15,122 INFO L93 Difference]: Finished difference Result 4675 states and 7028 transitions. [2024-11-18 23:34:15,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 23:34:15,123 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 196 [2024-11-18 23:34:15,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:15,141 INFO L225 Difference]: With dead ends: 4675 [2024-11-18 23:34:15,141 INFO L226 Difference]: Without dead ends: 3125 [2024-11-18 23:34:15,147 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:34:15,148 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 288 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:15,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 795 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 23:34:15,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3125 states. [2024-11-18 23:34:15,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3125 to 2250. [2024-11-18 23:34:15,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2250 states, 1756 states have (on average 1.366742596810934) internal successors, (2400), 1756 states have internal predecessors, (2400), 476 states have call successors, (476), 17 states have call predecessors, (476), 17 states have return successors, (476), 476 states have call predecessors, (476), 476 states have call successors, (476) [2024-11-18 23:34:15,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2250 states to 2250 states and 3352 transitions. [2024-11-18 23:34:15,450 INFO L78 Accepts]: Start accepts. Automaton has 2250 states and 3352 transitions. Word has length 196 [2024-11-18 23:34:15,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:15,451 INFO L471 AbstractCegarLoop]: Abstraction has 2250 states and 3352 transitions. [2024-11-18 23:34:15,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:15,451 INFO L276 IsEmpty]: Start isEmpty. Operand 2250 states and 3352 transitions. [2024-11-18 23:34:15,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-18 23:34:15,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:15,454 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:15,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 23:34:15,454 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:15,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:15,455 INFO L85 PathProgramCache]: Analyzing trace with hash 834762603, now seen corresponding path program 1 times [2024-11-18 23:34:15,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:15,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304675339] [2024-11-18 23:34:15,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:15,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:15,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:16,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:16,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:16,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304675339] [2024-11-18 23:34:16,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304675339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:16,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:34:16,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 23:34:16,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351240356] [2024-11-18 23:34:16,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:16,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 23:34:16,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:16,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 23:34:16,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:34:16,240 INFO L87 Difference]: Start difference. First operand 2250 states and 3352 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:17,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:17,739 INFO L93 Difference]: Finished difference Result 5051 states and 7532 transitions. [2024-11-18 23:34:17,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 23:34:17,740 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 196 [2024-11-18 23:34:17,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:17,758 INFO L225 Difference]: With dead ends: 5051 [2024-11-18 23:34:17,759 INFO L226 Difference]: Without dead ends: 2860 [2024-11-18 23:34:17,766 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:34:17,767 INFO L432 NwaCegarLoop]: 391 mSDtfsCounter, 425 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:17,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1116 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 23:34:17,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2860 states. [2024-11-18 23:34:18,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2860 to 2260. [2024-11-18 23:34:18,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2260 states, 1766 states have (on average 1.3669309173272932) internal successors, (2414), 1766 states have internal predecessors, (2414), 476 states have call successors, (476), 17 states have call predecessors, (476), 17 states have return successors, (476), 476 states have call predecessors, (476), 476 states have call successors, (476) [2024-11-18 23:34:18,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 2260 states and 3366 transitions. [2024-11-18 23:34:18,106 INFO L78 Accepts]: Start accepts. Automaton has 2260 states and 3366 transitions. Word has length 196 [2024-11-18 23:34:18,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:18,107 INFO L471 AbstractCegarLoop]: Abstraction has 2260 states and 3366 transitions. [2024-11-18 23:34:18,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:18,107 INFO L276 IsEmpty]: Start isEmpty. Operand 2260 states and 3366 transitions. [2024-11-18 23:34:18,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-18 23:34:18,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:18,111 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:18,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 23:34:18,111 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:18,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:18,112 INFO L85 PathProgramCache]: Analyzing trace with hash -73851364, now seen corresponding path program 1 times [2024-11-18 23:34:18,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:18,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196128929] [2024-11-18 23:34:18,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:18,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:18,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:18,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 153 proven. 3 refuted. 0 times theorem prover too weak. 1356 trivial. 0 not checked. [2024-11-18 23:34:18,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:18,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196128929] [2024-11-18 23:34:18,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196128929] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:34:18,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176385747] [2024-11-18 23:34:18,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:18,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:34:18,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:34:18,754 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) [2024-11-18 23:34:18,756 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 23:34:18,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:18,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 23:34:18,928 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:34:19,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 283 proven. 3 refuted. 0 times theorem prover too weak. 1226 trivial. 0 not checked. [2024-11-18 23:34:19,093 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:34:19,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 153 proven. 6 refuted. 0 times theorem prover too weak. 1353 trivial. 0 not checked. [2024-11-18 23:34:19,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176385747] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:34:19,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:34:19,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 15 [2024-11-18 23:34:19,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545321372] [2024-11-18 23:34:19,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:34:19,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-18 23:34:19,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:19,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-18 23:34:19,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-18 23:34:19,487 INFO L87 Difference]: Start difference. First operand 2260 states and 3366 transitions. Second operand has 15 states, 15 states have (on average 5.333333333333333) internal successors, (80), 15 states have internal predecessors, (80), 2 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-18 23:34:20,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:20,195 INFO L93 Difference]: Finished difference Result 3584 states and 5239 transitions. [2024-11-18 23:34:20,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 23:34:20,196 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.333333333333333) internal successors, (80), 15 states have internal predecessors, (80), 2 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 196 [2024-11-18 23:34:20,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:20,208 INFO L225 Difference]: With dead ends: 3584 [2024-11-18 23:34:20,208 INFO L226 Difference]: Without dead ends: 1383 [2024-11-18 23:34:20,214 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 387 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=242, Invalid=514, Unknown=0, NotChecked=0, Total=756 [2024-11-18 23:34:20,215 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 425 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:20,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 431 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:34:20,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2024-11-18 23:34:20,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1309. [2024-11-18 23:34:20,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1309 states, 1029 states have (on average 1.3313896987366376) internal successors, (1370), 1029 states have internal predecessors, (1370), 252 states have call successors, (252), 27 states have call predecessors, (252), 27 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-18 23:34:20,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1309 states to 1309 states and 1874 transitions. [2024-11-18 23:34:20,498 INFO L78 Accepts]: Start accepts. Automaton has 1309 states and 1874 transitions. Word has length 196 [2024-11-18 23:34:20,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:20,499 INFO L471 AbstractCegarLoop]: Abstraction has 1309 states and 1874 transitions. [2024-11-18 23:34:20,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.333333333333333) internal successors, (80), 15 states have internal predecessors, (80), 2 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-18 23:34:20,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1309 states and 1874 transitions. [2024-11-18 23:34:20,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-18 23:34:20,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:20,504 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:20,522 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 23:34:20,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:34:20,705 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:20,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:20,706 INFO L85 PathProgramCache]: Analyzing trace with hash -287003035, now seen corresponding path program 1 times [2024-11-18 23:34:20,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:20,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107108299] [2024-11-18 23:34:20,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:20,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:20,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:21,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:21,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:21,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107108299] [2024-11-18 23:34:21,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107108299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:21,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:34:21,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:34:21,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228497712] [2024-11-18 23:34:21,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:21,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:34:21,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:21,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:34:21,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:34:21,382 INFO L87 Difference]: Start difference. First operand 1309 states and 1874 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:22,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:22,433 INFO L93 Difference]: Finished difference Result 2768 states and 3952 transitions. [2024-11-18 23:34:22,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 23:34:22,434 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 197 [2024-11-18 23:34:22,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:22,443 INFO L225 Difference]: With dead ends: 2768 [2024-11-18 23:34:22,443 INFO L226 Difference]: Without dead ends: 1526 [2024-11-18 23:34:22,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:34:22,447 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 284 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:22,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 627 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 23:34:22,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1526 states. [2024-11-18 23:34:22,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1526 to 1327. [2024-11-18 23:34:22,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1327 states, 1047 states have (on average 1.3285577841451768) internal successors, (1391), 1047 states have internal predecessors, (1391), 252 states have call successors, (252), 27 states have call predecessors, (252), 27 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-18 23:34:22,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1327 states to 1327 states and 1895 transitions. [2024-11-18 23:34:22,708 INFO L78 Accepts]: Start accepts. Automaton has 1327 states and 1895 transitions. Word has length 197 [2024-11-18 23:34:22,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:22,708 INFO L471 AbstractCegarLoop]: Abstraction has 1327 states and 1895 transitions. [2024-11-18 23:34:22,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:22,709 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 1895 transitions. [2024-11-18 23:34:22,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-18 23:34:22,711 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:22,711 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:22,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 23:34:22,711 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:22,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:22,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1975946777, now seen corresponding path program 1 times [2024-11-18 23:34:22,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:22,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058120187] [2024-11-18 23:34:22,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:22,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:23,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-11-18 23:34:23,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:34:23,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058120187] [2024-11-18 23:34:23,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058120187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:34:23,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:34:23,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 23:34:23,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123241996] [2024-11-18 23:34:23,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:34:23,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 23:34:23,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:34:23,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 23:34:23,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:34:23,306 INFO L87 Difference]: Start difference. First operand 1327 states and 1895 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:24,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:34:24,556 INFO L93 Difference]: Finished difference Result 2692 states and 3838 transitions. [2024-11-18 23:34:24,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 23:34:24,560 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 197 [2024-11-18 23:34:24,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:34:24,574 INFO L225 Difference]: With dead ends: 2692 [2024-11-18 23:34:24,574 INFO L226 Difference]: Without dead ends: 1432 [2024-11-18 23:34:24,579 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-18 23:34:24,580 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 298 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 23:34:24,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 821 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 23:34:24,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2024-11-18 23:34:24,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1313. [2024-11-18 23:34:24,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1313 states, 1033 states have (on average 1.3262342691190707) internal successors, (1370), 1033 states have internal predecessors, (1370), 252 states have call successors, (252), 27 states have call predecessors, (252), 27 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-18 23:34:24,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1313 states to 1313 states and 1874 transitions. [2024-11-18 23:34:24,843 INFO L78 Accepts]: Start accepts. Automaton has 1313 states and 1874 transitions. Word has length 197 [2024-11-18 23:34:24,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:34:24,844 INFO L471 AbstractCegarLoop]: Abstraction has 1313 states and 1874 transitions. [2024-11-18 23:34:24,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-18 23:34:24,844 INFO L276 IsEmpty]: Start isEmpty. Operand 1313 states and 1874 transitions. [2024-11-18 23:34:24,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-18 23:34:24,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:34:24,846 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:34:24,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 23:34:24,847 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:34:24,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:34:24,847 INFO L85 PathProgramCache]: Analyzing trace with hash -929929131, now seen corresponding path program 1 times [2024-11-18 23:34:24,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:34:24,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493854989] [2024-11-18 23:34:24,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:24,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:34:24,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 23:34:24,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [707584600] [2024-11-18 23:34:24,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:34:24,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:34:24,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:34:24,945 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) [2024-11-18 23:34:24,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 23:34:25,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:34:25,542 INFO L255 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-18 23:34:25,547 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:34:28,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 947 proven. 180 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-18 23:34:28,547 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:34:50,975 WARN L286 SmtUtils]: Spent 12.91s on a formula simplification. DAG size of input: 28 DAG size of output: 24 (called from [L 188] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2024-11-18 23:35:03,892 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification. DAG size of input: 30 DAG size of output: 26 (called from [L 188] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne)