./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem13_label04.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem13_label04.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd --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 2adccaef3712b0295c8f7cfd3e1ed73b8b25a6bf1026bcea89334476cfd41a2b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:49:59,652 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:49:59,750 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 14:49:59,754 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:49:59,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:49:59,785 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:49:59,786 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:49:59,786 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:49:59,786 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:49:59,786 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:49:59,787 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:49:59,787 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:49:59,787 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:49:59,787 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:49:59,787 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:49:59,787 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:49:59,788 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:49:59,788 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:49:59,788 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:49:59,788 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:49:59,788 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:49:59,788 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:49:59,788 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:49:59,788 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:49:59,788 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:49:59,789 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:49:59,789 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:49:59,789 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:49:59,789 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:49:59,789 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:49:59,789 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:49:59,789 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:49:59,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:49:59,790 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:49:59,790 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:49:59,790 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:49:59,790 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:49:59,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:49:59,790 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:49:59,790 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:49:59,790 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:49:59,790 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:49:59,790 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd 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 -> 2adccaef3712b0295c8f7cfd3e1ed73b8b25a6bf1026bcea89334476cfd41a2b [2024-11-13 14:50:00,131 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:50:00,144 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:50:00,146 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:50:00,147 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:50:00,148 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:50:00,149 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/eca-rers2012/Problem13_label04.c Unable to find full path for "g++" [2024-11-13 14:50:02,060 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:50:02,735 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:50:02,736 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/sv-benchmarks/c/eca-rers2012/Problem13_label04.c [2024-11-13 14:50:02,786 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/data/1b94e63ab/2e55b3d30c1d4e969a17b2f4c16fdc81/FLAGbe27285b6 [2024-11-13 14:50:02,808 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/data/1b94e63ab/2e55b3d30c1d4e969a17b2f4c16fdc81 [2024-11-13 14:50:02,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:50:02,812 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:50:02,815 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:50:02,815 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:50:02,819 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:50:02,820 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:50:02" (1/1) ... [2024-11-13 14:50:02,821 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4509363d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:02, skipping insertion in model container [2024-11-13 14:50:02,822 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:50:02" (1/1) ... [2024-11-13 14:50:02,959 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:50:03,197 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/sv-benchmarks/c/eca-rers2012/Problem13_label04.c[2611,2624] [2024-11-13 14:50:04,266 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:50:04,279 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:50:04,300 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/sv-benchmarks/c/eca-rers2012/Problem13_label04.c[2611,2624] [2024-11-13 14:50:04,902 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:50:04,935 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:50:04,936 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04 WrapperNode [2024-11-13 14:50:04,936 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:50:04,937 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:50:04,937 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:50:04,937 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:50:04,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:05,018 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:05,691 INFO L138 Inliner]: procedures = 17, calls = 11, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 5586 [2024-11-13 14:50:05,691 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:50:05,692 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:50:05,694 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:50:05,694 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:50:05,703 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:05,703 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:05,797 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:06,091 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-13 14:50:06,092 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:06,092 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:06,358 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:06,401 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:06,466 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:06,491 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:06,593 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:50:06,595 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:50:06,595 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:50:06,596 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:50:06,598 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (1/1) ... [2024-11-13 14:50:06,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:50:06,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:50:06,643 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:50:06,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:50:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:50:06,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:50:06,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:50:06,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:50:06,806 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:50:06,809 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:50:15,976 INFO L? ?]: Removed 738 outVars from TransFormulas that were not future-live. [2024-11-13 14:50:15,977 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:50:16,027 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:50:16,027 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 14:50:16,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:50:16 BoogieIcfgContainer [2024-11-13 14:50:16,028 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:50:16,036 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:50:16,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:50:16,046 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:50:16,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:50:02" (1/3) ... [2024-11-13 14:50:16,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f391c65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:50:16, skipping insertion in model container [2024-11-13 14:50:16,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:50:04" (2/3) ... [2024-11-13 14:50:16,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f391c65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:50:16, skipping insertion in model container [2024-11-13 14:50:16,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:50:16" (3/3) ... [2024-11-13 14:50:16,053 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label04.c [2024-11-13 14:50:16,075 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:50:16,077 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem13_label04.c that has 1 procedures, 1098 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 14:50:16,228 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:50:16,244 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;@176786b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:50:16,244 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 14:50:16,262 INFO L276 IsEmpty]: Start isEmpty. Operand has 1098 states, 1096 states have (on average 1.8275547445255473) internal successors, (2003), 1097 states have internal predecessors, (2003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:16,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 14:50:16,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:50:16,274 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:50:16,275 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:50:16,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:50:16,283 INFO L85 PathProgramCache]: Analyzing trace with hash 153392242, now seen corresponding path program 1 times [2024-11-13 14:50:16,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:50:16,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290995272] [2024-11-13 14:50:16,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:50:16,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:50:16,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:16,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:50:16,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:50:16,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290995272] [2024-11-13 14:50:16,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290995272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:50:16,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:50:16,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:50:16,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146169814] [2024-11-13 14:50:16,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:50:16,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:50:16,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:50:16,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:50:16,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:50:16,762 INFO L87 Difference]: Start difference. First operand has 1098 states, 1096 states have (on average 1.8275547445255473) internal successors, (2003), 1097 states have internal predecessors, (2003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:24,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:50:24,129 INFO L93 Difference]: Finished difference Result 3035 states and 5643 transitions. [2024-11-13 14:50:24,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:50:24,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-13 14:50:24,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:50:24,160 INFO L225 Difference]: With dead ends: 3035 [2024-11-13 14:50:24,160 INFO L226 Difference]: Without dead ends: 1873 [2024-11-13 14:50:24,168 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 14:50:24,172 INFO L432 NwaCegarLoop]: 989 mSDtfsCounter, 889 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 2505 mSolverCounterSat, 858 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 3363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 858 IncrementalHoareTripleChecker+Valid, 2505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-13 14:50:24,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 1143 Invalid, 3363 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [858 Valid, 2505 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2024-11-13 14:50:24,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1873 states. [2024-11-13 14:50:24,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1873 to 1859. [2024-11-13 14:50:24,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1859 states, 1858 states have (on average 1.5441334768568353) internal successors, (2869), 1858 states have internal predecessors, (2869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:24,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1859 states to 1859 states and 2869 transitions. [2024-11-13 14:50:24,372 INFO L78 Accepts]: Start accepts. Automaton has 1859 states and 2869 transitions. Word has length 16 [2024-11-13 14:50:24,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:50:24,372 INFO L471 AbstractCegarLoop]: Abstraction has 1859 states and 2869 transitions. [2024-11-13 14:50:24,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:24,373 INFO L276 IsEmpty]: Start isEmpty. Operand 1859 states and 2869 transitions. [2024-11-13 14:50:24,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 14:50:24,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:50:24,376 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:50:24,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:50:24,377 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:50:24,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:50:24,379 INFO L85 PathProgramCache]: Analyzing trace with hash -88057091, now seen corresponding path program 1 times [2024-11-13 14:50:24,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:50:24,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375760729] [2024-11-13 14:50:24,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:50:24,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:50:24,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:24,962 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:50:24,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:50:24,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375760729] [2024-11-13 14:50:24,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375760729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:50:24,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:50:24,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:50:24,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061002072] [2024-11-13 14:50:24,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:50:24,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:50:24,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:50:24,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:50:24,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:50:24,969 INFO L87 Difference]: Start difference. First operand 1859 states and 2869 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:32,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:50:32,919 INFO L93 Difference]: Finished difference Result 5407 states and 8405 transitions. [2024-11-13 14:50:32,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:50:32,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 88 [2024-11-13 14:50:32,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:50:32,937 INFO L225 Difference]: With dead ends: 5407 [2024-11-13 14:50:32,937 INFO L226 Difference]: Without dead ends: 3550 [2024-11-13 14:50:32,941 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 14:50:32,945 INFO L432 NwaCegarLoop]: 906 mSDtfsCounter, 864 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 3344 mSolverCounterSat, 441 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 3785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 441 IncrementalHoareTripleChecker+Valid, 3344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:50:32,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 1040 Invalid, 3785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [441 Valid, 3344 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2024-11-13 14:50:32,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3550 states. [2024-11-13 14:50:33,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3550 to 3476. [2024-11-13 14:50:33,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3476 states, 3475 states have (on average 1.4900719424460431) internal successors, (5178), 3475 states have internal predecessors, (5178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:33,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3476 states to 3476 states and 5178 transitions. [2024-11-13 14:50:33,060 INFO L78 Accepts]: Start accepts. Automaton has 3476 states and 5178 transitions. Word has length 88 [2024-11-13 14:50:33,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:50:33,061 INFO L471 AbstractCegarLoop]: Abstraction has 3476 states and 5178 transitions. [2024-11-13 14:50:33,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:33,062 INFO L276 IsEmpty]: Start isEmpty. Operand 3476 states and 5178 transitions. [2024-11-13 14:50:33,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-13 14:50:33,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:50:33,068 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:50:33,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:50:33,068 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:50:33,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:50:33,073 INFO L85 PathProgramCache]: Analyzing trace with hash -424647956, now seen corresponding path program 1 times [2024-11-13 14:50:33,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:50:33,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559849705] [2024-11-13 14:50:33,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:50:33,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:50:33,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:34,105 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:50:34,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:50:34,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559849705] [2024-11-13 14:50:34,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559849705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:50:34,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:50:34,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:50:34,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634882764] [2024-11-13 14:50:34,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:50:34,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:50:34,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:50:34,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:50:34,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:50:34,112 INFO L87 Difference]: Start difference. First operand 3476 states and 5178 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:42,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:50:42,864 INFO L93 Difference]: Finished difference Result 9350 states and 13619 transitions. [2024-11-13 14:50:42,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:50:42,865 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 102 [2024-11-13 14:50:42,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:50:42,894 INFO L225 Difference]: With dead ends: 9350 [2024-11-13 14:50:42,894 INFO L226 Difference]: Without dead ends: 5876 [2024-11-13 14:50:42,899 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-13 14:50:42,904 INFO L432 NwaCegarLoop]: 1097 mSDtfsCounter, 2263 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 5762 mSolverCounterSat, 491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2263 SdHoareTripleChecker+Valid, 1364 SdHoareTripleChecker+Invalid, 6253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 491 IncrementalHoareTripleChecker+Valid, 5762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2024-11-13 14:50:42,904 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2263 Valid, 1364 Invalid, 6253 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [491 Valid, 5762 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2024-11-13 14:50:42,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5876 states. [2024-11-13 14:50:43,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5876 to 5849. [2024-11-13 14:50:43,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5849 states, 5848 states have (on average 1.3341313269493844) internal successors, (7802), 5848 states have internal predecessors, (7802), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:43,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5849 states to 5849 states and 7802 transitions. [2024-11-13 14:50:43,058 INFO L78 Accepts]: Start accepts. Automaton has 5849 states and 7802 transitions. Word has length 102 [2024-11-13 14:50:43,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:50:43,059 INFO L471 AbstractCegarLoop]: Abstraction has 5849 states and 7802 transitions. [2024-11-13 14:50:43,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:43,060 INFO L276 IsEmpty]: Start isEmpty. Operand 5849 states and 7802 transitions. [2024-11-13 14:50:43,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-13 14:50:43,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:50:43,064 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:50:43,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:50:43,065 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:50:43,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:50:43,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1801932941, now seen corresponding path program 1 times [2024-11-13 14:50:43,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:50:43,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598543115] [2024-11-13 14:50:43,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:50:43,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:50:43,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:43,401 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:50:43,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:50:43,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598543115] [2024-11-13 14:50:43,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598543115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:50:43,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:50:43,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:50:43,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198469886] [2024-11-13 14:50:43,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:50:43,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:50:43,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:50:43,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:50:43,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:50:43,406 INFO L87 Difference]: Start difference. First operand 5849 states and 7802 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:52,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:50:52,011 INFO L93 Difference]: Finished difference Result 14290 states and 20130 transitions. [2024-11-13 14:50:52,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:50:52,012 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 112 [2024-11-13 14:50:52,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:50:52,035 INFO L225 Difference]: With dead ends: 14290 [2024-11-13 14:50:52,035 INFO L226 Difference]: Without dead ends: 9230 [2024-11-13 14:50:52,041 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:50:52,041 INFO L432 NwaCegarLoop]: 325 mSDtfsCounter, 1832 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 5555 mSolverCounterSat, 1468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1832 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 7023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1468 IncrementalHoareTripleChecker+Valid, 5555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2024-11-13 14:50:52,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1832 Valid, 582 Invalid, 7023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1468 Valid, 5555 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2024-11-13 14:50:52,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9230 states. [2024-11-13 14:50:52,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9230 to 9115. [2024-11-13 14:50:52,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9115 states, 9114 states have (on average 1.3604344963791968) internal successors, (12399), 9114 states have internal predecessors, (12399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:52,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9115 states to 9115 states and 12399 transitions. [2024-11-13 14:50:52,204 INFO L78 Accepts]: Start accepts. Automaton has 9115 states and 12399 transitions. Word has length 112 [2024-11-13 14:50:52,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:50:52,205 INFO L471 AbstractCegarLoop]: Abstraction has 9115 states and 12399 transitions. [2024-11-13 14:50:52,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:52,205 INFO L276 IsEmpty]: Start isEmpty. Operand 9115 states and 12399 transitions. [2024-11-13 14:50:52,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-13 14:50:52,213 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:50:52,213 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:50:52,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:50:52,214 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:50:52,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:50:52,214 INFO L85 PathProgramCache]: Analyzing trace with hash 979825848, now seen corresponding path program 1 times [2024-11-13 14:50:52,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:50:52,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356719157] [2024-11-13 14:50:52,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:50:52,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:50:52,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:52,524 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-13 14:50:52,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:50:52,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356719157] [2024-11-13 14:50:52,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356719157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:50:52,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:50:52,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:50:52,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749821235] [2024-11-13 14:50:52,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:50:52,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:50:52,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:50:52,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:50:52,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:50:52,527 INFO L87 Difference]: Start difference. First operand 9115 states and 12399 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:56,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:50:56,424 INFO L93 Difference]: Finished difference Result 24532 states and 34159 transitions. [2024-11-13 14:50:56,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:50:56,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 177 [2024-11-13 14:50:56,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:50:56,469 INFO L225 Difference]: With dead ends: 24532 [2024-11-13 14:50:56,469 INFO L226 Difference]: Without dead ends: 16206 [2024-11-13 14:50:56,476 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 14:50:56,477 INFO L432 NwaCegarLoop]: 931 mSDtfsCounter, 844 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 2346 mSolverCounterSat, 875 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 3221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 875 IncrementalHoareTripleChecker+Valid, 2346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:50:56,477 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 1083 Invalid, 3221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [875 Valid, 2346 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-13 14:50:56,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16206 states. [2024-11-13 14:50:56,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16206 to 16203. [2024-11-13 14:50:56,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16203 states, 16202 states have (on average 1.2688556968275522) internal successors, (20558), 16202 states have internal predecessors, (20558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:56,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16203 states to 16203 states and 20558 transitions. [2024-11-13 14:50:56,715 INFO L78 Accepts]: Start accepts. Automaton has 16203 states and 20558 transitions. Word has length 177 [2024-11-13 14:50:56,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:50:56,716 INFO L471 AbstractCegarLoop]: Abstraction has 16203 states and 20558 transitions. [2024-11-13 14:50:56,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:50:56,716 INFO L276 IsEmpty]: Start isEmpty. Operand 16203 states and 20558 transitions. [2024-11-13 14:50:56,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-13 14:50:56,718 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:50:56,718 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:50:56,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 14:50:56,719 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:50:56,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:50:56,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1092837997, now seen corresponding path program 1 times [2024-11-13 14:50:56,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:50:56,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949901081] [2024-11-13 14:50:56,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:50:56,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:50:56,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:56,942 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-13 14:50:56,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:50:56,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949901081] [2024-11-13 14:50:56,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949901081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:50:56,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:50:56,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:50:56,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756664018] [2024-11-13 14:50:56,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:50:56,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:50:56,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:50:56,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:50:56,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:50:56,944 INFO L87 Difference]: Start difference. First operand 16203 states and 20558 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:01,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:51:01,543 INFO L93 Difference]: Finished difference Result 45028 states and 57698 transitions. [2024-11-13 14:51:01,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:51:01,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 179 [2024-11-13 14:51:01,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:51:01,607 INFO L225 Difference]: With dead ends: 45028 [2024-11-13 14:51:01,607 INFO L226 Difference]: Without dead ends: 29614 [2024-11-13 14:51:01,617 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 14:51:01,618 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 918 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 2541 mSolverCounterSat, 769 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 3310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 769 IncrementalHoareTripleChecker+Valid, 2541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-13 14:51:01,618 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 888 Invalid, 3310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [769 Valid, 2541 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-13 14:51:01,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29614 states. [2024-11-13 14:51:01,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29614 to 28813. [2024-11-13 14:51:01,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28813 states, 28812 states have (on average 1.2056781896432043) internal successors, (34738), 28812 states have internal predecessors, (34738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:01,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28813 states to 28813 states and 34738 transitions. [2024-11-13 14:51:01,964 INFO L78 Accepts]: Start accepts. Automaton has 28813 states and 34738 transitions. Word has length 179 [2024-11-13 14:51:01,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:51:01,964 INFO L471 AbstractCegarLoop]: Abstraction has 28813 states and 34738 transitions. [2024-11-13 14:51:01,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:01,965 INFO L276 IsEmpty]: Start isEmpty. Operand 28813 states and 34738 transitions. [2024-11-13 14:51:01,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-13 14:51:01,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:51:01,968 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:51:01,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 14:51:01,968 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:51:01,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:51:01,969 INFO L85 PathProgramCache]: Analyzing trace with hash -239448708, now seen corresponding path program 1 times [2024-11-13 14:51:01,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:51:01,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148469165] [2024-11-13 14:51:01,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:51:01,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:51:02,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:51:02,188 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-13 14:51:02,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:51:02,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148469165] [2024-11-13 14:51:02,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148469165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:51:02,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:51:02,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:51:02,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663060259] [2024-11-13 14:51:02,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:51:02,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:51:02,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:51:02,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:51:02,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:51:02,194 INFO L87 Difference]: Start difference. First operand 28813 states and 34738 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:06,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:51:06,918 INFO L93 Difference]: Finished difference Result 71012 states and 87447 transitions. [2024-11-13 14:51:06,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:51:06,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 201 [2024-11-13 14:51:06,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:51:06,998 INFO L225 Difference]: With dead ends: 71012 [2024-11-13 14:51:06,998 INFO L226 Difference]: Without dead ends: 42988 [2024-11-13 14:51:07,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-13 14:51:07,023 INFO L432 NwaCegarLoop]: 1611 mSDtfsCounter, 976 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 2561 mSolverCounterSat, 802 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 3363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 802 IncrementalHoareTripleChecker+Valid, 2561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-13 14:51:07,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 1707 Invalid, 3363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [802 Valid, 2561 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-13 14:51:07,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42988 states. [2024-11-13 14:51:07,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42988 to 42976. [2024-11-13 14:51:07,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42976 states, 42975 states have (on average 1.2084235020360674) internal successors, (51932), 42975 states have internal predecessors, (51932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:07,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42976 states to 42976 states and 51932 transitions. [2024-11-13 14:51:07,504 INFO L78 Accepts]: Start accepts. Automaton has 42976 states and 51932 transitions. Word has length 201 [2024-11-13 14:51:07,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:51:07,505 INFO L471 AbstractCegarLoop]: Abstraction has 42976 states and 51932 transitions. [2024-11-13 14:51:07,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:07,505 INFO L276 IsEmpty]: Start isEmpty. Operand 42976 states and 51932 transitions. [2024-11-13 14:51:07,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-13 14:51:07,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:51:07,510 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 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-13 14:51:07,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 14:51:07,510 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:51:07,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:51:07,511 INFO L85 PathProgramCache]: Analyzing trace with hash 922988183, now seen corresponding path program 1 times [2024-11-13 14:51:07,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:51:07,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524333122] [2024-11-13 14:51:07,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:51:07,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:51:07,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:51:07,930 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:51:07,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:51:07,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524333122] [2024-11-13 14:51:07,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524333122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:51:07,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:51:07,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:51:07,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252696731] [2024-11-13 14:51:07,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:51:07,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:51:07,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:51:07,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:51:07,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:51:07,932 INFO L87 Difference]: Start difference. First operand 42976 states and 51932 transitions. Second operand has 4 states, 4 states have (on average 57.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:13,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:51:13,582 INFO L93 Difference]: Finished difference Result 85184 states and 103107 transitions. [2024-11-13 14:51:13,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:51:13,583 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 57.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 228 [2024-11-13 14:51:13,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:51:13,629 INFO L225 Difference]: With dead ends: 85184 [2024-11-13 14:51:13,629 INFO L226 Difference]: Without dead ends: 42997 [2024-11-13 14:51:13,646 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:51:13,647 INFO L432 NwaCegarLoop]: 931 mSDtfsCounter, 1614 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 4332 mSolverCounterSat, 691 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1614 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 5023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 691 IncrementalHoareTripleChecker+Valid, 4332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-13 14:51:13,647 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1614 Valid, 1081 Invalid, 5023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [691 Valid, 4332 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-11-13 14:51:13,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42997 states. [2024-11-13 14:51:14,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42997 to 42976. [2024-11-13 14:51:14,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42976 states, 42975 states have (on average 1.2029552065154159) internal successors, (51697), 42975 states have internal predecessors, (51697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:14,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42976 states to 42976 states and 51697 transitions. [2024-11-13 14:51:14,125 INFO L78 Accepts]: Start accepts. Automaton has 42976 states and 51697 transitions. Word has length 228 [2024-11-13 14:51:14,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:51:14,125 INFO L471 AbstractCegarLoop]: Abstraction has 42976 states and 51697 transitions. [2024-11-13 14:51:14,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:14,127 INFO L276 IsEmpty]: Start isEmpty. Operand 42976 states and 51697 transitions. [2024-11-13 14:51:14,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-13 14:51:14,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:51:14,130 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:51:14,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 14:51:14,134 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:51:14,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:51:14,135 INFO L85 PathProgramCache]: Analyzing trace with hash 506491229, now seen corresponding path program 1 times [2024-11-13 14:51:14,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:51:14,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793122072] [2024-11-13 14:51:14,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:51:14,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:51:14,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:51:14,320 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:51:14,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:51:14,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793122072] [2024-11-13 14:51:14,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793122072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:51:14,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:51:14,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:51:14,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065518968] [2024-11-13 14:51:14,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:51:14,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:51:14,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:51:14,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:51:14,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:51:14,324 INFO L87 Difference]: Start difference. First operand 42976 states and 51697 transitions. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:18,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:51:18,976 INFO L93 Difference]: Finished difference Result 118994 states and 143768 transitions. [2024-11-13 14:51:18,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:51:18,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 237 [2024-11-13 14:51:18,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:51:19,050 INFO L225 Difference]: With dead ends: 118994 [2024-11-13 14:51:19,051 INFO L226 Difference]: Without dead ends: 72863 [2024-11-13 14:51:19,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-13 14:51:19,083 INFO L432 NwaCegarLoop]: 1816 mSDtfsCounter, 843 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 2470 mSolverCounterSat, 804 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 1951 SdHoareTripleChecker+Invalid, 3274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 804 IncrementalHoareTripleChecker+Valid, 2470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-13 14:51:19,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 1951 Invalid, 3274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [804 Valid, 2470 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-13 14:51:19,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72863 states. [2024-11-13 14:51:20,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72863 to 70491. [2024-11-13 14:51:20,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70491 states, 70490 states have (on average 1.1680096467584054) internal successors, (82333), 70490 states have internal predecessors, (82333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:20,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70491 states to 70491 states and 82333 transitions. [2024-11-13 14:51:20,435 INFO L78 Accepts]: Start accepts. Automaton has 70491 states and 82333 transitions. Word has length 237 [2024-11-13 14:51:20,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:51:20,435 INFO L471 AbstractCegarLoop]: Abstraction has 70491 states and 82333 transitions. [2024-11-13 14:51:20,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:20,436 INFO L276 IsEmpty]: Start isEmpty. Operand 70491 states and 82333 transitions. [2024-11-13 14:51:20,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-13 14:51:20,439 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:51:20,440 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:51:20,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 14:51:20,440 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:51:20,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:51:20,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1602130688, now seen corresponding path program 1 times [2024-11-13 14:51:20,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:51:20,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318085516] [2024-11-13 14:51:20,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:51:20,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:51:20,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:51:21,889 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 30 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:51:21,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:51:21,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318085516] [2024-11-13 14:51:21,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318085516] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:51:21,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857954590] [2024-11-13 14:51:21,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:51:21,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:51:21,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:51:21,894 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:51:21,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:51:22,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:51:22,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 14:51:22,085 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:51:22,147 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-13 14:51:22,147 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:51:22,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857954590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:51:22,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:51:22,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-13 14:51:22,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658734134] [2024-11-13 14:51:22,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:51:22,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:51:22,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:51:22,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:51:22,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:51:22,149 INFO L87 Difference]: Start difference. First operand 70491 states and 82333 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:26,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:51:26,373 INFO L93 Difference]: Finished difference Result 140185 states and 163865 transitions. [2024-11-13 14:51:26,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:51:26,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 257 [2024-11-13 14:51:26,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:51:26,447 INFO L225 Difference]: With dead ends: 140185 [2024-11-13 14:51:26,447 INFO L226 Difference]: Without dead ends: 70483 [2024-11-13 14:51:26,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:51:26,477 INFO L432 NwaCegarLoop]: 658 mSDtfsCounter, 1123 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 2364 mSolverCounterSat, 519 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 2883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 519 IncrementalHoareTripleChecker+Valid, 2364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:51:26,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1123 Valid, 779 Invalid, 2883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [519 Valid, 2364 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-13 14:51:26,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70483 states. [2024-11-13 14:51:27,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70483 to 70477. [2024-11-13 14:51:27,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70477 states, 70476 states have (on average 1.1238010102730007) internal successors, (79201), 70476 states have internal predecessors, (79201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:27,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70477 states to 70477 states and 79201 transitions. [2024-11-13 14:51:27,391 INFO L78 Accepts]: Start accepts. Automaton has 70477 states and 79201 transitions. Word has length 257 [2024-11-13 14:51:27,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:51:27,392 INFO L471 AbstractCegarLoop]: Abstraction has 70477 states and 79201 transitions. [2024-11-13 14:51:27,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:27,392 INFO L276 IsEmpty]: Start isEmpty. Operand 70477 states and 79201 transitions. [2024-11-13 14:51:27,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-13 14:51:27,395 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:51:27,395 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:51:27,411 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:51:27,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 14:51:27,596 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:51:27,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:51:27,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1375350038, now seen corresponding path program 1 times [2024-11-13 14:51:27,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:51:27,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027516087] [2024-11-13 14:51:27,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:51:27,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:51:27,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:51:28,077 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 263 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-13 14:51:28,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:51:28,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027516087] [2024-11-13 14:51:28,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027516087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:51:28,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:51:28,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:51:28,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15933045] [2024-11-13 14:51:28,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:51:28,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:51:28,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:51:28,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:51:28,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:51:28,080 INFO L87 Difference]: Start difference. First operand 70477 states and 79201 transitions. Second operand has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:33,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:51:33,467 INFO L93 Difference]: Finished difference Result 137805 states and 155030 transitions. [2024-11-13 14:51:33,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:51:33,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 314 [2024-11-13 14:51:33,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:51:33,541 INFO L225 Difference]: With dead ends: 137805 [2024-11-13 14:51:33,542 INFO L226 Difference]: Without dead ends: 68117 [2024-11-13 14:51:33,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-13 14:51:33,571 INFO L432 NwaCegarLoop]: 778 mSDtfsCounter, 827 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 2356 mSolverCounterSat, 737 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 3093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 737 IncrementalHoareTripleChecker+Valid, 2356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-13 14:51:33,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 889 Invalid, 3093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [737 Valid, 2356 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-13 14:51:33,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68117 states. [2024-11-13 14:51:34,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68117 to 67321. [2024-11-13 14:51:34,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67321 states, 67320 states have (on average 1.092275698158051) internal successors, (73532), 67320 states have internal predecessors, (73532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:34,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67321 states to 67321 states and 73532 transitions. [2024-11-13 14:51:34,480 INFO L78 Accepts]: Start accepts. Automaton has 67321 states and 73532 transitions. Word has length 314 [2024-11-13 14:51:34,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:51:34,480 INFO L471 AbstractCegarLoop]: Abstraction has 67321 states and 73532 transitions. [2024-11-13 14:51:34,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:34,480 INFO L276 IsEmpty]: Start isEmpty. Operand 67321 states and 73532 transitions. [2024-11-13 14:51:34,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-13 14:51:34,483 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:51:34,483 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:51:34,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 14:51:34,484 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:51:34,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:51:34,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1974211999, now seen corresponding path program 1 times [2024-11-13 14:51:34,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:51:34,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131436520] [2024-11-13 14:51:34,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:51:34,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:51:34,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:51:35,424 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 445 trivial. 0 not checked. [2024-11-13 14:51:35,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:51:35,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131436520] [2024-11-13 14:51:35,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131436520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:51:35,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:51:35,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:51:35,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772233197] [2024-11-13 14:51:35,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:51:35,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:51:35,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:51:35,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:51:35,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:51:35,430 INFO L87 Difference]: Start difference. First operand 67321 states and 73532 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:42,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:51:42,107 INFO L93 Difference]: Finished difference Result 180325 states and 197773 transitions. [2024-11-13 14:51:42,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:51:42,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 345 [2024-11-13 14:51:42,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:51:42,225 INFO L225 Difference]: With dead ends: 180325 [2024-11-13 14:51:42,225 INFO L226 Difference]: Without dead ends: 113006 [2024-11-13 14:51:42,258 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-13 14:51:42,259 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 950 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 2918 mSolverCounterSat, 504 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 950 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 3422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 504 IncrementalHoareTripleChecker+Valid, 2918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-13 14:51:42,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [950 Valid, 777 Invalid, 3422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [504 Valid, 2918 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2024-11-13 14:51:42,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113006 states. [2024-11-13 14:51:43,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113006 to 112998. [2024-11-13 14:51:43,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112998 states, 112997 states have (on average 1.090135136331053) internal successors, (123182), 112997 states have internal predecessors, (123182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:43,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112998 states to 112998 states and 123182 transitions. [2024-11-13 14:51:43,748 INFO L78 Accepts]: Start accepts. Automaton has 112998 states and 123182 transitions. Word has length 345 [2024-11-13 14:51:43,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:51:43,749 INFO L471 AbstractCegarLoop]: Abstraction has 112998 states and 123182 transitions. [2024-11-13 14:51:43,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:43,750 INFO L276 IsEmpty]: Start isEmpty. Operand 112998 states and 123182 transitions. [2024-11-13 14:51:43,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-13 14:51:43,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:51:43,759 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:51:43,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 14:51:43,759 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:51:43,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:51:43,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1620332567, now seen corresponding path program 1 times [2024-11-13 14:51:43,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:51:43,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722866967] [2024-11-13 14:51:43,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:51:43,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:51:43,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:51:44,173 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 384 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-13 14:51:44,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:51:44,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722866967] [2024-11-13 14:51:44,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722866967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:51:44,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:51:44,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:51:44,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648228315] [2024-11-13 14:51:44,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:51:44,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:51:44,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:51:44,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:51:44,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:51:44,185 INFO L87 Difference]: Start difference. First operand 112998 states and 123182 transitions. Second operand has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:50,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:51:50,242 INFO L93 Difference]: Finished difference Result 256695 states and 281246 transitions. [2024-11-13 14:51:50,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:51:50,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 412 [2024-11-13 14:51:50,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:51:50,425 INFO L225 Difference]: With dead ends: 256695 [2024-11-13 14:51:50,425 INFO L226 Difference]: Without dead ends: 144486 [2024-11-13 14:51:50,471 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-13 14:51:50,471 INFO L432 NwaCegarLoop]: 745 mSDtfsCounter, 869 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 2377 mSolverCounterSat, 761 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 3138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 761 IncrementalHoareTripleChecker+Valid, 2377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-13 14:51:50,472 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 826 Invalid, 3138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [761 Valid, 2377 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-13 14:51:50,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144486 states. [2024-11-13 14:51:52,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144486 to 144466. [2024-11-13 14:51:52,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144466 states, 144465 states have (on average 1.0849686775343508) internal successors, (156740), 144465 states have internal predecessors, (156740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:52,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144466 states to 144466 states and 156740 transitions. [2024-11-13 14:51:52,848 INFO L78 Accepts]: Start accepts. Automaton has 144466 states and 156740 transitions. Word has length 412 [2024-11-13 14:51:52,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:51:52,849 INFO L471 AbstractCegarLoop]: Abstraction has 144466 states and 156740 transitions. [2024-11-13 14:51:52,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:52,849 INFO L276 IsEmpty]: Start isEmpty. Operand 144466 states and 156740 transitions. [2024-11-13 14:51:52,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-13 14:51:52,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:51:52,858 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:51:52,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 14:51:52,858 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:51:52,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:51:52,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1503256995, now seen corresponding path program 1 times [2024-11-13 14:51:52,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:51:52,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026697742] [2024-11-13 14:51:52,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:51:52,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:51:52,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:51:53,663 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 306 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-11-13 14:51:53,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:51:53,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026697742] [2024-11-13 14:51:53,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026697742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:51:53,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:51:53,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:51:53,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309965083] [2024-11-13 14:51:53,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:51:53,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:51:53,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:51:53,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:51:53,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:51:53,666 INFO L87 Difference]: Start difference. First operand 144466 states and 156740 transitions. Second operand has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:51:59,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:51:59,721 INFO L93 Difference]: Finished difference Result 288141 states and 312685 transitions. [2024-11-13 14:51:59,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:51:59,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 418 [2024-11-13 14:51:59,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:51:59,932 INFO L225 Difference]: With dead ends: 288141 [2024-11-13 14:51:59,932 INFO L226 Difference]: Without dead ends: 144464 [2024-11-13 14:51:59,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-13 14:51:59,975 INFO L432 NwaCegarLoop]: 1329 mSDtfsCounter, 1110 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 2429 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 1407 SdHoareTripleChecker+Invalid, 2866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 2429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-13 14:51:59,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 1407 Invalid, 2866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 2429 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-13 14:52:00,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144464 states. [2024-11-13 14:52:01,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144464 to 144463. [2024-11-13 14:52:01,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144463 states, 144462 states have (on average 1.0645013913693566) internal successors, (153780), 144462 states have internal predecessors, (153780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:02,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144463 states to 144463 states and 153780 transitions. [2024-11-13 14:52:02,089 INFO L78 Accepts]: Start accepts. Automaton has 144463 states and 153780 transitions. Word has length 418 [2024-11-13 14:52:02,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:52:02,090 INFO L471 AbstractCegarLoop]: Abstraction has 144463 states and 153780 transitions. [2024-11-13 14:52:02,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:02,090 INFO L276 IsEmpty]: Start isEmpty. Operand 144463 states and 153780 transitions. [2024-11-13 14:52:02,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-11-13 14:52:02,106 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:52:02,106 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:52:02,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 14:52:02,107 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:52:02,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:52:02,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1319821497, now seen corresponding path program 1 times [2024-11-13 14:52:02,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:52:02,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095180079] [2024-11-13 14:52:02,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:52:02,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:52:02,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:02,885 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 538 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-13 14:52:02,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:52:02,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095180079] [2024-11-13 14:52:02,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095180079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:52:02,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:52:02,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:52:02,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976590024] [2024-11-13 14:52:02,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:52:02,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:52:02,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:52:02,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:52:02,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:52:02,891 INFO L87 Difference]: Start difference. First operand 144463 states and 153780 transitions. Second operand has 3 states, 3 states have (on average 128.33333333333334) internal successors, (385), 3 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:10,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:52:10,665 INFO L93 Difference]: Finished difference Result 346519 states and 369588 transitions. [2024-11-13 14:52:10,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:52:10,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 128.33333333333334) internal successors, (385), 3 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 485 [2024-11-13 14:52:10,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:52:11,279 INFO L225 Difference]: With dead ends: 346519 [2024-11-13 14:52:11,279 INFO L226 Difference]: Without dead ends: 202845 [2024-11-13 14:52:11,330 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-13 14:52:11,330 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 841 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 2943 mSolverCounterSat, 593 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 3536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 593 IncrementalHoareTripleChecker+Valid, 2943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:52:11,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 746 Invalid, 3536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [593 Valid, 2943 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2024-11-13 14:52:11,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202845 states. [2024-11-13 14:52:12,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202845 to 168084. [2024-11-13 14:52:12,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168084 states, 168083 states have (on average 1.0634567445845207) internal successors, (178749), 168083 states have internal predecessors, (178749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:13,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168084 states to 168084 states and 178749 transitions. [2024-11-13 14:52:13,470 INFO L78 Accepts]: Start accepts. Automaton has 168084 states and 178749 transitions. Word has length 485 [2024-11-13 14:52:13,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:52:13,471 INFO L471 AbstractCegarLoop]: Abstraction has 168084 states and 178749 transitions. [2024-11-13 14:52:13,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 128.33333333333334) internal successors, (385), 3 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:13,471 INFO L276 IsEmpty]: Start isEmpty. Operand 168084 states and 178749 transitions. [2024-11-13 14:52:13,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2024-11-13 14:52:13,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:52:13,479 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:52:13,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 14:52:13,479 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:52:13,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:52:13,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1111723201, now seen corresponding path program 1 times [2024-11-13 14:52:13,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:52:13,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405776249] [2024-11-13 14:52:13,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:52:13,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:52:13,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:15,472 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 265 proven. 113 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-13 14:52:15,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:52:15,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405776249] [2024-11-13 14:52:15,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405776249] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:52:15,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169566729] [2024-11-13 14:52:15,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:52:15,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:52:15,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:52:15,476 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:52:15,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:52:15,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:15,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 14:52:15,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:52:17,169 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 265 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-13 14:52:17,172 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:52:17,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169566729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:52:17,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:52:17,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-13 14:52:17,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605805758] [2024-11-13 14:52:17,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:52:17,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:52:17,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:52:17,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:52:17,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:52:17,175 INFO L87 Difference]: Start difference. First operand 168084 states and 178749 transitions. Second operand has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 2 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:21,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:52:21,881 INFO L93 Difference]: Finished difference Result 324372 states and 345509 transitions. [2024-11-13 14:52:21,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:52:21,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 2 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 507 [2024-11-13 14:52:21,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:52:22,207 INFO L225 Difference]: With dead ends: 324372 [2024-11-13 14:52:22,207 INFO L226 Difference]: Without dead ends: 171244 [2024-11-13 14:52:22,240 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 506 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:52:22,240 INFO L432 NwaCegarLoop]: 1029 mSDtfsCounter, 682 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 2453 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 682 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 2561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:52:22,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [682 Valid, 1162 Invalid, 2561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 2453 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-13 14:52:22,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171244 states. [2024-11-13 14:52:23,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171244 to 168872. [2024-11-13 14:52:24,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168872 states, 168871 states have (on average 1.0582989382428007) internal successors, (178716), 168871 states have internal predecessors, (178716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:24,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168872 states to 168872 states and 178716 transitions. [2024-11-13 14:52:24,172 INFO L78 Accepts]: Start accepts. Automaton has 168872 states and 178716 transitions. Word has length 507 [2024-11-13 14:52:24,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:52:24,172 INFO L471 AbstractCegarLoop]: Abstraction has 168872 states and 178716 transitions. [2024-11-13 14:52:24,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 2 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:24,172 INFO L276 IsEmpty]: Start isEmpty. Operand 168872 states and 178716 transitions. [2024-11-13 14:52:24,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2024-11-13 14:52:24,190 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:52:24,190 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:52:24,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 14:52:24,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1623f432-5a30-4e44-935e-8fd24c722a82/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 14:52:24,391 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:52:24,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:52:24,392 INFO L85 PathProgramCache]: Analyzing trace with hash -265279913, now seen corresponding path program 1 times [2024-11-13 14:52:24,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:52:24,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892049119] [2024-11-13 14:52:24,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:52:24,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:52:24,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:24,983 INFO L134 CoverageAnalysis]: Checked inductivity of 1251 backedges. 481 proven. 0 refuted. 0 times theorem prover too weak. 770 trivial. 0 not checked. [2024-11-13 14:52:24,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:52:24,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892049119] [2024-11-13 14:52:24,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892049119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:52:24,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:52:24,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:52:24,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021019915] [2024-11-13 14:52:24,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:52:24,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:52:24,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:52:24,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:52:24,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:52:24,986 INFO L87 Difference]: Start difference. First operand 168872 states and 178716 transitions. Second operand has 3 states, 3 states have (on average 105.0) internal successors, (315), 2 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:27,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:52:27,853 INFO L93 Difference]: Finished difference Result 317259 states and 336303 transitions. [2024-11-13 14:52:27,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:52:27,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 105.0) internal successors, (315), 2 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 640 [2024-11-13 14:52:27,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:52:28,021 INFO L225 Difference]: With dead ends: 317259 [2024-11-13 14:52:28,021 INFO L226 Difference]: Without dead ends: 164919 [2024-11-13 14:52:28,095 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 14:52:28,095 INFO L432 NwaCegarLoop]: 290 mSDtfsCounter, 1634 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1446 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1634 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 1458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:52:28,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1634 Valid, 290 Invalid, 1458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1446 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-13 14:52:28,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164919 states. [2024-11-13 14:52:29,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164919 to 164918. [2024-11-13 14:52:29,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164918 states, 164917 states have (on average 1.0577441985968699) internal successors, (174440), 164917 states have internal predecessors, (174440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:29,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164918 states to 164918 states and 174440 transitions. [2024-11-13 14:52:29,995 INFO L78 Accepts]: Start accepts. Automaton has 164918 states and 174440 transitions. Word has length 640 [2024-11-13 14:52:29,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:52:29,995 INFO L471 AbstractCegarLoop]: Abstraction has 164918 states and 174440 transitions. [2024-11-13 14:52:29,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.0) internal successors, (315), 2 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:29,995 INFO L276 IsEmpty]: Start isEmpty. Operand 164918 states and 174440 transitions. [2024-11-13 14:52:30,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2024-11-13 14:52:30,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:52:30,010 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:52:30,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-13 14:52:30,010 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:52:30,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:52:30,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1920873824, now seen corresponding path program 1 times [2024-11-13 14:52:30,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:52:30,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561382016] [2024-11-13 14:52:30,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:52:30,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:52:30,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:30,850 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 755 proven. 0 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-11-13 14:52:30,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:52:30,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561382016] [2024-11-13 14:52:30,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561382016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:52:30,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:52:30,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:52:30,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036578819] [2024-11-13 14:52:30,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:52:30,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:52:30,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:52:30,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:52:30,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:52:30,853 INFO L87 Difference]: Start difference. First operand 164918 states and 174440 transitions. Second operand has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:35,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:52:35,334 INFO L93 Difference]: Finished difference Result 313323 states and 332031 transitions. [2024-11-13 14:52:35,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:52:35,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 640 [2024-11-13 14:52:35,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:52:35,492 INFO L225 Difference]: With dead ends: 313323 [2024-11-13 14:52:35,492 INFO L226 Difference]: Without dead ends: 164938 [2024-11-13 14:52:35,560 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-13 14:52:35,560 INFO L432 NwaCegarLoop]: 1624 mSDtfsCounter, 762 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 2436 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 1761 SdHoareTripleChecker+Invalid, 2604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 2436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:52:35,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 1761 Invalid, 2604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 2436 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-13 14:52:35,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164938 states. [2024-11-13 14:52:37,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164938 to 162557. [2024-11-13 14:52:37,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162557 states, 162556 states have (on average 1.055488570092768) internal successors, (171576), 162556 states have internal predecessors, (171576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:37,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162557 states to 162557 states and 171576 transitions. [2024-11-13 14:52:37,365 INFO L78 Accepts]: Start accepts. Automaton has 162557 states and 171576 transitions. Word has length 640 [2024-11-13 14:52:37,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:52:37,366 INFO L471 AbstractCegarLoop]: Abstraction has 162557 states and 171576 transitions. [2024-11-13 14:52:37,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:37,366 INFO L276 IsEmpty]: Start isEmpty. Operand 162557 states and 171576 transitions. [2024-11-13 14:52:37,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 671 [2024-11-13 14:52:37,377 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:52:37,378 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:52:37,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-13 14:52:37,378 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:52:37,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:52:37,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1600284930, now seen corresponding path program 1 times [2024-11-13 14:52:37,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:52:37,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508122580] [2024-11-13 14:52:37,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:52:37,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:52:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:38,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1216 backedges. 876 proven. 0 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2024-11-13 14:52:38,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:52:38,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508122580] [2024-11-13 14:52:38,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508122580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:52:38,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:52:38,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:52:38,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391449427] [2024-11-13 14:52:38,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:52:38,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:52:38,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:52:38,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:52:38,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:52:38,104 INFO L87 Difference]: Start difference. First operand 162557 states and 171576 transitions. Second operand has 3 states, 3 states have (on average 140.0) internal successors, (420), 3 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:43,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:52:43,710 INFO L93 Difference]: Finished difference Result 372373 states and 394864 transitions. [2024-11-13 14:52:43,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:52:43,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 140.0) internal successors, (420), 3 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 670 [2024-11-13 14:52:43,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:52:44,099 INFO L225 Difference]: With dead ends: 372373 [2024-11-13 14:52:44,099 INFO L226 Difference]: Without dead ends: 226349 [2024-11-13 14:52:44,194 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-13 14:52:44,195 INFO L432 NwaCegarLoop]: 472 mSDtfsCounter, 1010 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 2386 mSolverCounterSat, 899 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 3285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 899 IncrementalHoareTripleChecker+Valid, 2386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-13 14:52:44,195 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 549 Invalid, 3285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [899 Valid, 2386 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-13 14:52:44,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226349 states. [2024-11-13 14:52:46,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226349 to 226343. [2024-11-13 14:52:46,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226343 states, 226342 states have (on average 1.0536003039647965) internal successors, (238474), 226342 states have internal predecessors, (238474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:47,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226343 states to 226343 states and 238474 transitions. [2024-11-13 14:52:47,673 INFO L78 Accepts]: Start accepts. Automaton has 226343 states and 238474 transitions. Word has length 670 [2024-11-13 14:52:47,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:52:47,674 INFO L471 AbstractCegarLoop]: Abstraction has 226343 states and 238474 transitions. [2024-11-13 14:52:47,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.0) internal successors, (420), 3 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:47,674 INFO L276 IsEmpty]: Start isEmpty. Operand 226343 states and 238474 transitions. [2024-11-13 14:52:47,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 712 [2024-11-13 14:52:47,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:52:47,690 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:52:47,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-13 14:52:47,691 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:52:47,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:52:47,691 INFO L85 PathProgramCache]: Analyzing trace with hash 495394822, now seen corresponding path program 1 times [2024-11-13 14:52:47,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:52:47,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7254276] [2024-11-13 14:52:47,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:52:47,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:52:47,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:48,550 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 839 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-13 14:52:48,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:52:48,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7254276] [2024-11-13 14:52:48,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7254276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:52:48,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:52:48,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:52:48,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217842577] [2024-11-13 14:52:48,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:52:48,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:52:48,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:52:48,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:52:48,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:52:48,553 INFO L87 Difference]: Start difference. First operand 226343 states and 238474 transitions. Second operand has 3 states, 3 states have (on average 156.33333333333334) internal successors, (469), 3 states have internal predecessors, (469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:54,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:52:54,803 INFO L93 Difference]: Finished difference Result 431460 states and 455219 transitions. [2024-11-13 14:52:54,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:52:54,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 156.33333333333334) internal successors, (469), 3 states have internal predecessors, (469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 711 [2024-11-13 14:52:54,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:52:55,092 INFO L225 Difference]: With dead ends: 431460 [2024-11-13 14:52:55,092 INFO L226 Difference]: Without dead ends: 221650 [2024-11-13 14:52:55,166 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-13 14:52:55,167 INFO L432 NwaCegarLoop]: 1646 mSDtfsCounter, 764 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 2410 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 764 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 2663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 2410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-13 14:52:55,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [764 Valid, 1776 Invalid, 2663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 2410 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-13 14:52:55,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221650 states. [2024-11-13 14:52:58,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221650 to 216098. [2024-11-13 14:52:58,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216098 states, 216097 states have (on average 1.0484458368232785) internal successors, (226566), 216097 states have internal predecessors, (226566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:58,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216098 states to 216098 states and 226566 transitions. [2024-11-13 14:52:58,567 INFO L78 Accepts]: Start accepts. Automaton has 216098 states and 226566 transitions. Word has length 711 [2024-11-13 14:52:58,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:52:58,567 INFO L471 AbstractCegarLoop]: Abstraction has 216098 states and 226566 transitions. [2024-11-13 14:52:58,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.33333333333334) internal successors, (469), 3 states have internal predecessors, (469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:52:58,568 INFO L276 IsEmpty]: Start isEmpty. Operand 216098 states and 226566 transitions. [2024-11-13 14:52:58,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2024-11-13 14:52:58,595 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:52:58,596 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:52:58,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-13 14:52:58,596 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:52:58,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:52:58,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1970893086, now seen corresponding path program 1 times [2024-11-13 14:52:58,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:52:58,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229468940] [2024-11-13 14:52:58,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:52:58,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:52:58,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:00,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1270 backedges. 502 proven. 0 refuted. 0 times theorem prover too weak. 768 trivial. 0 not checked. [2024-11-13 14:53:00,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:53:00,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229468940] [2024-11-13 14:53:00,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229468940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:53:00,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:53:00,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:53:00,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185324750] [2024-11-13 14:53:00,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:53:00,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:53:00,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:53:00,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:53:00,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:53:00,219 INFO L87 Difference]: Start difference. First operand 216098 states and 226566 transitions. Second operand has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:53:06,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:53:06,635 INFO L93 Difference]: Finished difference Result 421940 states and 442962 transitions. [2024-11-13 14:53:06,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:53:06,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 732 [2024-11-13 14:53:06,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:53:06,963 INFO L225 Difference]: With dead ends: 421940 [2024-11-13 14:53:06,963 INFO L226 Difference]: Without dead ends: 222375 [2024-11-13 14:53:07,074 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-13 14:53:07,075 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 1001 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 2202 mSolverCounterSat, 711 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 2913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 711 IncrementalHoareTripleChecker+Valid, 2202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:53:07,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 360 Invalid, 2913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [711 Valid, 2202 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-13 14:53:07,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222375 states.