./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1 --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 335c920a7f8063d1356e4facb34b19dc621e1dc68b510e52e401c7b0cc4414d4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:25:05,218 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:25:05,274 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 14:25:05,277 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:25:05,278 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:25:05,298 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:25:05,299 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:25:05,299 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:25:05,300 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:25:05,300 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:25:05,300 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:25:05,300 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:25:05,300 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:25:05,301 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:25:05,301 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:25:05,301 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:25:05,301 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:25:05,301 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 14:25:05,301 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:25:05,301 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 14:25:05,301 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:25:05,301 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:25:05,302 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:25:05,302 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:25:05,302 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 14:25:05,302 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:25:05,302 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:25:05,302 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:25:05,302 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:25:05,302 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:25:05,302 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:25:05,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:25:05,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:25:05,303 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:25:05,303 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:25:05,303 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:25:05,303 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:25:05,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:25:05,303 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:25:05,303 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:25:05,303 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:25:05,303 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:25:05,304 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:25:05,304 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:25:05,304 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:25:05,304 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:25:05,304 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:25:05,304 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:25:05,304 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_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1 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 -> 335c920a7f8063d1356e4facb34b19dc621e1dc68b510e52e401c7b0cc4414d4 [2024-12-02 14:25:05,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:25:05,527 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:25:05,530 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:25:05,531 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:25:05,531 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:25:05,532 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i [2024-12-02 14:25:08,148 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/data/6a0be5d5d/344b4690b48f463fa456bd59a2c32d9b/FLAG915d90634 [2024-12-02 14:25:08,433 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:25:08,433 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i [2024-12-02 14:25:08,447 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/data/6a0be5d5d/344b4690b48f463fa456bd59a2c32d9b/FLAG915d90634 [2024-12-02 14:25:08,737 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/data/6a0be5d5d/344b4690b48f463fa456bd59a2c32d9b [2024-12-02 14:25:08,739 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:25:08,740 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:25:08,741 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:25:08,741 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:25:08,744 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:25:08,744 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:25:08" (1/1) ... [2024-12-02 14:25:08,745 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ef2f13c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:08, skipping insertion in model container [2024-12-02 14:25:08,745 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:25:08" (1/1) ... [2024-12-02 14:25:08,770 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:25:08,905 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_35ae2b74-361f-4c56-88ed-2d704ded5414/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i[916,929] [2024-12-02 14:25:09,050 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:25:09,065 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:25:09,074 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_35ae2b74-361f-4c56-88ed-2d704ded5414/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i[916,929] [2024-12-02 14:25:09,151 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:25:09,166 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:25:09,167 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09 WrapperNode [2024-12-02 14:25:09,167 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:25:09,168 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:25:09,168 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:25:09,168 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:25:09,173 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,191 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,253 INFO L138 Inliner]: procedures = 26, calls = 111, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 786 [2024-12-02 14:25:09,254 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:25:09,254 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:25:09,254 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:25:09,255 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:25:09,261 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,272 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,326 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-12-02 14:25:09,327 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,327 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,352 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,358 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,364 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,376 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,380 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,393 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:25:09,394 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:25:09,394 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:25:09,394 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:25:09,395 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (1/1) ... [2024-12-02 14:25:09,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:25:09,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:25:09,419 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:25:09,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:25:09,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:25:09,441 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 14:25:09,441 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 14:25:09,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:25:09,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:25:09,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:25:09,565 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:25:09,567 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:25:10,771 INFO L? ?]: Removed 21 outVars from TransFormulas that were not future-live. [2024-12-02 14:25:10,771 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:25:10,788 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:25:10,789 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 14:25:10,789 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:25:10 BoogieIcfgContainer [2024-12-02 14:25:10,789 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:25:10,792 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:25:10,792 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:25:10,797 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:25:10,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:25:08" (1/3) ... [2024-12-02 14:25:10,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@602e814a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:25:10, skipping insertion in model container [2024-12-02 14:25:10,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:25:09" (2/3) ... [2024-12-02 14:25:10,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@602e814a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:25:10, skipping insertion in model container [2024-12-02 14:25:10,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:25:10" (3/3) ... [2024-12-02 14:25:10,799 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-23.i [2024-12-02 14:25:10,815 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:25:10,817 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-23.i that has 2 procedures, 321 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 14:25:10,884 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:25:10,895 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;@4ab7c9cd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:25:10,895 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:25:10,900 INFO L276 IsEmpty]: Start isEmpty. Operand has 321 states, 220 states have (on average 1.5863636363636364) internal successors, (349), 221 states have internal predecessors, (349), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2024-12-02 14:25:10,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-12-02 14:25:10,936 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:10,937 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:10,937 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:10,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:10,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1814652814, now seen corresponding path program 1 times [2024-12-02 14:25:10,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:10,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742514611] [2024-12-02 14:25:10,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:10,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:11,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:11,739 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:11,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:11,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742514611] [2024-12-02 14:25:11,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742514611] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:11,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:11,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 14:25:11,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242296687] [2024-12-02 14:25:11,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:11,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 14:25:11,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:11,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 14:25:11,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:25:11,772 INFO L87 Difference]: Start difference. First operand has 321 states, 220 states have (on average 1.5863636363636364) internal successors, (349), 221 states have internal predecessors, (349), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:11,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:11,840 INFO L93 Difference]: Finished difference Result 630 states and 1173 transitions. [2024-12-02 14:25:11,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 14:25:11,842 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 634 [2024-12-02 14:25:11,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:11,851 INFO L225 Difference]: With dead ends: 630 [2024-12-02 14:25:11,851 INFO L226 Difference]: Without dead ends: 312 [2024-12-02 14:25:11,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:25:11,858 INFO L435 NwaCegarLoop]: 525 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:11,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:25:11,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2024-12-02 14:25:11,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2024-12-02 14:25:11,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 212 states have (on average 1.5518867924528301) internal successors, (329), 212 states have internal predecessors, (329), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2024-12-02 14:25:11,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 525 transitions. [2024-12-02 14:25:11,948 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 525 transitions. Word has length 634 [2024-12-02 14:25:11,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:11,951 INFO L471 AbstractCegarLoop]: Abstraction has 312 states and 525 transitions. [2024-12-02 14:25:11,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:11,952 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 525 transitions. [2024-12-02 14:25:11,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2024-12-02 14:25:11,975 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:11,975 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:11,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:25:11,976 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:11,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:11,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1419150314, now seen corresponding path program 1 times [2024-12-02 14:25:11,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:11,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637060879] [2024-12-02 14:25:11,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:11,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:12,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:12,695 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:12,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:12,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637060879] [2024-12-02 14:25:12,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637060879] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:12,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:12,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:25:12,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019890730] [2024-12-02 14:25:12,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:12,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:25:12,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:12,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:25:12,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:25:12,700 INFO L87 Difference]: Start difference. First operand 312 states and 525 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:12,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:12,788 INFO L93 Difference]: Finished difference Result 841 states and 1420 transitions. [2024-12-02 14:25:12,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:25:12,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 635 [2024-12-02 14:25:12,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:12,794 INFO L225 Difference]: With dead ends: 841 [2024-12-02 14:25:12,794 INFO L226 Difference]: Without dead ends: 532 [2024-12-02 14:25:12,796 INFO L434 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-12-02 14:25:12,796 INFO L435 NwaCegarLoop]: 523 mSDtfsCounter, 346 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:12,797 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 1031 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:25:12,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2024-12-02 14:25:12,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 529. [2024-12-02 14:25:12,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 381 states have (on average 1.5800524934383202) internal successors, (602), 382 states have internal predecessors, (602), 145 states have call successors, (145), 2 states have call predecessors, (145), 2 states have return successors, (145), 144 states have call predecessors, (145), 145 states have call successors, (145) [2024-12-02 14:25:12,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 892 transitions. [2024-12-02 14:25:12,850 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 892 transitions. Word has length 635 [2024-12-02 14:25:12,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:12,852 INFO L471 AbstractCegarLoop]: Abstraction has 529 states and 892 transitions. [2024-12-02 14:25:12,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:12,852 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 892 transitions. [2024-12-02 14:25:12,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2024-12-02 14:25:12,858 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:12,859 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:12,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:25:12,859 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:12,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:12,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1863050988, now seen corresponding path program 1 times [2024-12-02 14:25:12,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:12,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388404141] [2024-12-02 14:25:12,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:12,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:12,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:13,306 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:13,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:13,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388404141] [2024-12-02 14:25:13,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388404141] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:13,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:13,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:25:13,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952325738] [2024-12-02 14:25:13,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:13,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:25:13,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:13,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:25:13,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:25:13,309 INFO L87 Difference]: Start difference. First operand 529 states and 892 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:13,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:13,414 INFO L93 Difference]: Finished difference Result 1579 states and 2668 transitions. [2024-12-02 14:25:13,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:25:13,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 635 [2024-12-02 14:25:13,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:13,423 INFO L225 Difference]: With dead ends: 1579 [2024-12-02 14:25:13,423 INFO L226 Difference]: Without dead ends: 1053 [2024-12-02 14:25:13,425 INFO L434 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-12-02 14:25:13,425 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 330 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:13,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 1014 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:25:13,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1053 states. [2024-12-02 14:25:13,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1053 to 1050. [2024-12-02 14:25:13,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1050 states, 755 states have (on average 1.5814569536423841) internal successors, (1194), 757 states have internal predecessors, (1194), 290 states have call successors, (290), 4 states have call predecessors, (290), 4 states have return successors, (290), 288 states have call predecessors, (290), 290 states have call successors, (290) [2024-12-02 14:25:13,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1774 transitions. [2024-12-02 14:25:13,530 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1774 transitions. Word has length 635 [2024-12-02 14:25:13,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:13,531 INFO L471 AbstractCegarLoop]: Abstraction has 1050 states and 1774 transitions. [2024-12-02 14:25:13,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:13,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1774 transitions. [2024-12-02 14:25:13,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2024-12-02 14:25:13,537 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:13,537 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:13,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:25:13,538 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:13,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:13,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1836825322, now seen corresponding path program 1 times [2024-12-02 14:25:13,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:13,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047835510] [2024-12-02 14:25:13,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:13,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:13,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:13,907 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:13,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:13,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047835510] [2024-12-02 14:25:13,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047835510] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:13,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:13,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:25:13,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081089543] [2024-12-02 14:25:13,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:13,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:25:13,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:13,910 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:25:13,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:25:13,910 INFO L87 Difference]: Start difference. First operand 1050 states and 1774 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:14,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:14,056 INFO L93 Difference]: Finished difference Result 3068 states and 5182 transitions. [2024-12-02 14:25:14,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:25:14,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 636 [2024-12-02 14:25:14,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:14,071 INFO L225 Difference]: With dead ends: 3068 [2024-12-02 14:25:14,071 INFO L226 Difference]: Without dead ends: 2021 [2024-12-02 14:25:14,075 INFO L434 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-12-02 14:25:14,076 INFO L435 NwaCegarLoop]: 857 mSDtfsCounter, 455 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:14,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 1372 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:25:14,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2021 states. [2024-12-02 14:25:14,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2021 to 1398. [2024-12-02 14:25:14,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1398 states, 1103 states have (on average 1.6482320942883046) internal successors, (1818), 1105 states have internal predecessors, (1818), 290 states have call successors, (290), 4 states have call predecessors, (290), 4 states have return successors, (290), 288 states have call predecessors, (290), 290 states have call successors, (290) [2024-12-02 14:25:14,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 2398 transitions. [2024-12-02 14:25:14,262 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 2398 transitions. Word has length 636 [2024-12-02 14:25:14,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:14,262 INFO L471 AbstractCegarLoop]: Abstraction has 1398 states and 2398 transitions. [2024-12-02 14:25:14,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:14,263 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 2398 transitions. [2024-12-02 14:25:14,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2024-12-02 14:25:14,267 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:14,267 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:14,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:25:14,267 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:14,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:14,268 INFO L85 PathProgramCache]: Analyzing trace with hash 771962136, now seen corresponding path program 1 times [2024-12-02 14:25:14,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:14,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473449666] [2024-12-02 14:25:14,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:14,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:14,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:14,520 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:14,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:14,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473449666] [2024-12-02 14:25:14,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473449666] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:14,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:14,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:25:14,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536268531] [2024-12-02 14:25:14,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:14,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:25:14,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:14,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:25:14,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:25:14,523 INFO L87 Difference]: Start difference. First operand 1398 states and 2398 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:14,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:14,673 INFO L93 Difference]: Finished difference Result 3416 states and 5798 transitions. [2024-12-02 14:25:14,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:25:14,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 636 [2024-12-02 14:25:14,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:14,686 INFO L225 Difference]: With dead ends: 3416 [2024-12-02 14:25:14,687 INFO L226 Difference]: Without dead ends: 2021 [2024-12-02 14:25:14,691 INFO L434 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-12-02 14:25:14,691 INFO L435 NwaCegarLoop]: 633 mSDtfsCounter, 442 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:14,691 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 1148 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:25:14,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2021 states. [2024-12-02 14:25:14,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2021 to 1398. [2024-12-02 14:25:14,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1398 states, 1103 states have (on average 1.6409791477787852) internal successors, (1810), 1105 states have internal predecessors, (1810), 290 states have call successors, (290), 4 states have call predecessors, (290), 4 states have return successors, (290), 288 states have call predecessors, (290), 290 states have call successors, (290) [2024-12-02 14:25:14,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 2390 transitions. [2024-12-02 14:25:14,846 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 2390 transitions. Word has length 636 [2024-12-02 14:25:14,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:14,847 INFO L471 AbstractCegarLoop]: Abstraction has 1398 states and 2390 transitions. [2024-12-02 14:25:14,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:14,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 2390 transitions. [2024-12-02 14:25:14,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2024-12-02 14:25:14,851 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:14,851 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:14,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:25:14,851 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:14,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:14,852 INFO L85 PathProgramCache]: Analyzing trace with hash -916981606, now seen corresponding path program 1 times [2024-12-02 14:25:14,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:14,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978857438] [2024-12-02 14:25:14,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:14,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:14,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:15,227 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:15,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:15,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978857438] [2024-12-02 14:25:15,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978857438] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:15,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:15,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:25:15,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773992406] [2024-12-02 14:25:15,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:15,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:25:15,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:15,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:25:15,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:25:15,230 INFO L87 Difference]: Start difference. First operand 1398 states and 2390 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:15,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:15,457 INFO L93 Difference]: Finished difference Result 2793 states and 4777 transitions. [2024-12-02 14:25:15,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:25:15,458 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 636 [2024-12-02 14:25:15,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:15,466 INFO L225 Difference]: With dead ends: 2793 [2024-12-02 14:25:15,466 INFO L226 Difference]: Without dead ends: 1398 [2024-12-02 14:25:15,469 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-12-02 14:25:15,469 INFO L435 NwaCegarLoop]: 519 mSDtfsCounter, 563 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:15,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 519 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:25:15,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1398 states. [2024-12-02 14:25:15,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1398 to 1398. [2024-12-02 14:25:15,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1398 states, 1103 states have (on average 1.6337262012692657) internal successors, (1802), 1105 states have internal predecessors, (1802), 290 states have call successors, (290), 4 states have call predecessors, (290), 4 states have return successors, (290), 288 states have call predecessors, (290), 290 states have call successors, (290) [2024-12-02 14:25:15,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 2382 transitions. [2024-12-02 14:25:15,578 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 2382 transitions. Word has length 636 [2024-12-02 14:25:15,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:15,579 INFO L471 AbstractCegarLoop]: Abstraction has 1398 states and 2382 transitions. [2024-12-02 14:25:15,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:15,579 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 2382 transitions. [2024-12-02 14:25:15,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2024-12-02 14:25:15,583 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:15,583 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:15,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:25:15,583 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:15,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:15,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1814374884, now seen corresponding path program 1 times [2024-12-02 14:25:15,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:15,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079124608] [2024-12-02 14:25:15,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:15,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:15,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:16,436 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:16,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:16,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079124608] [2024-12-02 14:25:16,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079124608] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:16,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:16,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:25:16,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50480652] [2024-12-02 14:25:16,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:16,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:25:16,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:16,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:25:16,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:25:16,438 INFO L87 Difference]: Start difference. First operand 1398 states and 2382 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:17,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:17,446 INFO L93 Difference]: Finished difference Result 4439 states and 7503 transitions. [2024-12-02 14:25:17,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:25:17,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 636 [2024-12-02 14:25:17,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:17,466 INFO L225 Difference]: With dead ends: 4439 [2024-12-02 14:25:17,466 INFO L226 Difference]: Without dead ends: 2664 [2024-12-02 14:25:17,472 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:25:17,472 INFO L435 NwaCegarLoop]: 715 mSDtfsCounter, 1048 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:17,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 1719 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 14:25:17,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2664 states. [2024-12-02 14:25:17,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2664 to 2206. [2024-12-02 14:25:17,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2206 states, 1691 states have (on average 1.5931401537551744) internal successors, (2694), 1697 states have internal predecessors, (2694), 504 states have call successors, (504), 10 states have call predecessors, (504), 10 states have return successors, (504), 498 states have call predecessors, (504), 504 states have call successors, (504) [2024-12-02 14:25:17,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2206 states to 2206 states and 3702 transitions. [2024-12-02 14:25:17,805 INFO L78 Accepts]: Start accepts. Automaton has 2206 states and 3702 transitions. Word has length 636 [2024-12-02 14:25:17,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:17,806 INFO L471 AbstractCegarLoop]: Abstraction has 2206 states and 3702 transitions. [2024-12-02 14:25:17,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:17,806 INFO L276 IsEmpty]: Start isEmpty. Operand 2206 states and 3702 transitions. [2024-12-02 14:25:17,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2024-12-02 14:25:17,812 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:17,813 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:17,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:25:17,813 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:17,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:17,814 INFO L85 PathProgramCache]: Analyzing trace with hash 291136664, now seen corresponding path program 1 times [2024-12-02 14:25:17,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:17,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302842724] [2024-12-02 14:25:17,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:17,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:17,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:18,441 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:18,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:18,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302842724] [2024-12-02 14:25:18,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302842724] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:18,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:18,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:25:18,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114635572] [2024-12-02 14:25:18,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:18,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:25:18,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:18,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:25:18,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:25:18,444 INFO L87 Difference]: Start difference. First operand 2206 states and 3702 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:18,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:18,826 INFO L93 Difference]: Finished difference Result 6616 states and 11108 transitions. [2024-12-02 14:25:18,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:25:18,828 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 636 [2024-12-02 14:25:18,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:18,851 INFO L225 Difference]: With dead ends: 6616 [2024-12-02 14:25:18,852 INFO L226 Difference]: Without dead ends: 4413 [2024-12-02 14:25:18,873 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-12-02 14:25:18,874 INFO L435 NwaCegarLoop]: 517 mSDtfsCounter, 351 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1523 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:18,874 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 1523 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:25:18,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4413 states. [2024-12-02 14:25:19,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4413 to 4407. [2024-12-02 14:25:19,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4407 states, 3378 states have (on average 1.5926583777383068) internal successors, (5380), 3390 states have internal predecessors, (5380), 1008 states have call successors, (1008), 20 states have call predecessors, (1008), 20 states have return successors, (1008), 996 states have call predecessors, (1008), 1008 states have call successors, (1008) [2024-12-02 14:25:19,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4407 states to 4407 states and 7396 transitions. [2024-12-02 14:25:19,379 INFO L78 Accepts]: Start accepts. Automaton has 4407 states and 7396 transitions. Word has length 636 [2024-12-02 14:25:19,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:19,380 INFO L471 AbstractCegarLoop]: Abstraction has 4407 states and 7396 transitions. [2024-12-02 14:25:19,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:19,380 INFO L276 IsEmpty]: Start isEmpty. Operand 4407 states and 7396 transitions. [2024-12-02 14:25:19,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2024-12-02 14:25:19,388 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:19,388 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:19,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:25:19,389 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:19,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:19,389 INFO L85 PathProgramCache]: Analyzing trace with hash 531011115, now seen corresponding path program 1 times [2024-12-02 14:25:19,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:19,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009374503] [2024-12-02 14:25:19,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:19,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:19,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:20,991 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:20,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:20,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009374503] [2024-12-02 14:25:20,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009374503] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:20,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:20,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 14:25:20,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054282381] [2024-12-02 14:25:20,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:20,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 14:25:20,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:20,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 14:25:20,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-12-02 14:25:20,995 INFO L87 Difference]: Start difference. First operand 4407 states and 7396 transitions. Second operand has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:24,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:24,853 INFO L93 Difference]: Finished difference Result 38733 states and 65439 transitions. [2024-12-02 14:25:24,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 14:25:24,854 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 637 [2024-12-02 14:25:24,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:24,998 INFO L225 Difference]: With dead ends: 38733 [2024-12-02 14:25:24,998 INFO L226 Difference]: Without dead ends: 34329 [2024-12-02 14:25:25,021 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=156, Unknown=0, NotChecked=0, Total=240 [2024-12-02 14:25:25,022 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 4204 mSDsluCounter, 3296 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 1292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4204 SdHoareTripleChecker+Valid, 3998 SdHoareTripleChecker+Invalid, 2002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1292 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:25,022 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4204 Valid, 3998 Invalid, 2002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1292 Valid, 710 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-12-02 14:25:25,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34329 states. [2024-12-02 14:25:26,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34329 to 18877. [2024-12-02 14:25:26,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18877 states, 15732 states have (on average 1.6374269005847952) internal successors, (25760), 15788 states have internal predecessors, (25760), 3072 states have call successors, (3072), 72 states have call predecessors, (3072), 72 states have return successors, (3072), 3016 states have call predecessors, (3072), 3072 states have call successors, (3072) [2024-12-02 14:25:26,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18877 states to 18877 states and 31904 transitions. [2024-12-02 14:25:26,732 INFO L78 Accepts]: Start accepts. Automaton has 18877 states and 31904 transitions. Word has length 637 [2024-12-02 14:25:26,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:26,733 INFO L471 AbstractCegarLoop]: Abstraction has 18877 states and 31904 transitions. [2024-12-02 14:25:26,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:26,734 INFO L276 IsEmpty]: Start isEmpty. Operand 18877 states and 31904 transitions. [2024-12-02 14:25:26,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2024-12-02 14:25:26,756 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:26,756 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:26,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:25:26,757 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:26,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:26,757 INFO L85 PathProgramCache]: Analyzing trace with hash 396997609, now seen corresponding path program 1 times [2024-12-02 14:25:26,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:26,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783498376] [2024-12-02 14:25:26,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:26,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:26,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:27,626 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:27,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:27,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783498376] [2024-12-02 14:25:27,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783498376] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:27,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:27,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:25:27,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234749278] [2024-12-02 14:25:27,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:27,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:25:27,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:27,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:25:27,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:25:27,628 INFO L87 Difference]: Start difference. First operand 18877 states and 31904 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:29,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:29,758 INFO L93 Difference]: Finished difference Result 54635 states and 91599 transitions. [2024-12-02 14:25:29,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:25:29,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 637 [2024-12-02 14:25:29,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:29,853 INFO L225 Difference]: With dead ends: 54635 [2024-12-02 14:25:29,853 INFO L226 Difference]: Without dead ends: 35761 [2024-12-02 14:25:29,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-12-02 14:25:29,879 INFO L435 NwaCegarLoop]: 665 mSDtfsCounter, 671 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 1714 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:29,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 1714 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:25:29,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35761 states. [2024-12-02 14:25:32,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35761 to 35325. [2024-12-02 14:25:32,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35325 states, 27764 states have (on average 1.5850741968016135) internal successors, (44008), 27916 states have internal predecessors, (44008), 7360 states have call successors, (7360), 200 states have call predecessors, (7360), 200 states have return successors, (7360), 7208 states have call predecessors, (7360), 7360 states have call successors, (7360) [2024-12-02 14:25:32,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35325 states to 35325 states and 58728 transitions. [2024-12-02 14:25:32,582 INFO L78 Accepts]: Start accepts. Automaton has 35325 states and 58728 transitions. Word has length 637 [2024-12-02 14:25:32,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:32,583 INFO L471 AbstractCegarLoop]: Abstraction has 35325 states and 58728 transitions. [2024-12-02 14:25:32,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:32,583 INFO L276 IsEmpty]: Start isEmpty. Operand 35325 states and 58728 transitions. [2024-12-02 14:25:32,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2024-12-02 14:25:32,606 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:32,607 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:32,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 14:25:32,607 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:32,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:32,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1917796525, now seen corresponding path program 1 times [2024-12-02 14:25:32,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:32,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423530616] [2024-12-02 14:25:32,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:32,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:32,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:33,280 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:33,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:33,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423530616] [2024-12-02 14:25:33,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423530616] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:33,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:33,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:25:33,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476946498] [2024-12-02 14:25:33,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:33,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:25:33,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:33,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:25:33,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:25:33,282 INFO L87 Difference]: Start difference. First operand 35325 states and 58728 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:37,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:37,739 INFO L93 Difference]: Finished difference Result 103917 states and 172810 transitions. [2024-12-02 14:25:37,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:25:37,740 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 637 [2024-12-02 14:25:37,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:37,882 INFO L225 Difference]: With dead ends: 103917 [2024-12-02 14:25:37,883 INFO L226 Difference]: Without dead ends: 68595 [2024-12-02 14:25:37,966 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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-12-02 14:25:37,966 INFO L435 NwaCegarLoop]: 704 mSDtfsCounter, 357 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 1767 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:37,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 1767 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 14:25:38,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68595 states. [2024-12-02 14:25:42,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68595 to 68481. [2024-12-02 14:25:42,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68481 states, 54680 states have (on average 1.5933430870519385) internal successors, (87124), 54992 states have internal predecessors, (87124), 13408 states have call successors, (13408), 392 states have call predecessors, (13408), 392 states have return successors, (13408), 13096 states have call predecessors, (13408), 13408 states have call successors, (13408) [2024-12-02 14:25:42,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68481 states to 68481 states and 113940 transitions. [2024-12-02 14:25:42,723 INFO L78 Accepts]: Start accepts. Automaton has 68481 states and 113940 transitions. Word has length 637 [2024-12-02 14:25:42,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:42,723 INFO L471 AbstractCegarLoop]: Abstraction has 68481 states and 113940 transitions. [2024-12-02 14:25:42,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:42,724 INFO L276 IsEmpty]: Start isEmpty. Operand 68481 states and 113940 transitions. [2024-12-02 14:25:42,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2024-12-02 14:25:42,769 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:42,769 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:42,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 14:25:42,769 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:42,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:42,770 INFO L85 PathProgramCache]: Analyzing trace with hash 41313707, now seen corresponding path program 1 times [2024-12-02 14:25:42,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:42,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811998350] [2024-12-02 14:25:42,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:42,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:43,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:43,995 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 177 proven. 114 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2024-12-02 14:25:43,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:43,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811998350] [2024-12-02 14:25:43,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811998350] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:25:43,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81380888] [2024-12-02 14:25:43,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:43,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:25:43,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:25:43,998 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:25:43,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:25:44,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:44,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 14:25:44,449 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:25:44,761 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 5943 proven. 54 refuted. 0 times theorem prover too weak. 13015 trivial. 0 not checked. [2024-12-02 14:25:44,761 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:25:45,399 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 237 proven. 54 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2024-12-02 14:25:45,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81380888] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:25:45,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:25:45,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-12-02 14:25:45,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586554610] [2024-12-02 14:25:45,399 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:25:45,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:25:45,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:45,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:25:45,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:25:45,403 INFO L87 Difference]: Start difference. First operand 68481 states and 113940 transitions. Second operand has 9 states, 9 states have (on average 33.55555555555556) internal successors, (302), 9 states have internal predecessors, (302), 4 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (156), 4 states have call predecessors, (156), 4 states have call successors, (156) [2024-12-02 14:25:48,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:48,591 INFO L93 Difference]: Finished difference Result 107327 states and 177853 transitions. [2024-12-02 14:25:48,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 14:25:48,592 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 33.55555555555556) internal successors, (302), 9 states have internal predecessors, (302), 4 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (156), 4 states have call predecessors, (156), 4 states have call successors, (156) Word has length 637 [2024-12-02 14:25:48,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:48,703 INFO L225 Difference]: With dead ends: 107327 [2024-12-02 14:25:48,703 INFO L226 Difference]: Without dead ends: 38769 [2024-12-02 14:25:48,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1287 GetRequests, 1271 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2024-12-02 14:25:48,781 INFO L435 NwaCegarLoop]: 408 mSDtfsCounter, 1042 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 653 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1044 SdHoareTripleChecker+Valid, 1029 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 653 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:48,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1044 Valid, 1029 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [653 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 14:25:48,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38769 states. [2024-12-02 14:25:50,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38769 to 28777. [2024-12-02 14:25:50,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28777 states, 24288 states have (on average 1.6111660079051384) internal successors, (39132), 24376 states have internal predecessors, (39132), 4336 states have call successors, (4336), 152 states have call predecessors, (4336), 152 states have return successors, (4336), 4248 states have call predecessors, (4336), 4336 states have call successors, (4336) [2024-12-02 14:25:51,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28777 states to 28777 states and 47804 transitions. [2024-12-02 14:25:51,053 INFO L78 Accepts]: Start accepts. Automaton has 28777 states and 47804 transitions. Word has length 637 [2024-12-02 14:25:51,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:51,053 INFO L471 AbstractCegarLoop]: Abstraction has 28777 states and 47804 transitions. [2024-12-02 14:25:51,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 33.55555555555556) internal successors, (302), 9 states have internal predecessors, (302), 4 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (156), 4 states have call predecessors, (156), 4 states have call successors, (156) [2024-12-02 14:25:51,054 INFO L276 IsEmpty]: Start isEmpty. Operand 28777 states and 47804 transitions. [2024-12-02 14:25:51,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2024-12-02 14:25:51,067 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:51,067 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:51,079 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:25:51,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 14:25:51,268 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:51,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:51,268 INFO L85 PathProgramCache]: Analyzing trace with hash -394359801, now seen corresponding path program 1 times [2024-12-02 14:25:51,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:51,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221237128] [2024-12-02 14:25:51,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:51,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:51,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:51,716 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2024-12-02 14:25:51,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:51,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221237128] [2024-12-02 14:25:51,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221237128] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:51,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:51,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:25:51,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810435328] [2024-12-02 14:25:51,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:51,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:25:51,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:51,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:25:51,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:25:51,718 INFO L87 Difference]: Start difference. First operand 28777 states and 47804 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:54,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:54,616 INFO L93 Difference]: Finished difference Result 86325 states and 143406 transitions. [2024-12-02 14:25:54,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:25:54,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 638 [2024-12-02 14:25:54,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:54,733 INFO L225 Difference]: With dead ends: 86325 [2024-12-02 14:25:54,733 INFO L226 Difference]: Without dead ends: 57551 [2024-12-02 14:25:54,771 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:25:54,771 INFO L435 NwaCegarLoop]: 497 mSDtfsCounter, 299 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:54,771 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 989 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:25:54,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57551 states. [2024-12-02 14:25:58,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57551 to 57549. [2024-12-02 14:25:58,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57549 states, 48572 states have (on average 1.606604628180845) internal successors, (78036), 48748 states have internal predecessors, (78036), 8672 states have call successors, (8672), 304 states have call predecessors, (8672), 304 states have return successors, (8672), 8496 states have call predecessors, (8672), 8672 states have call successors, (8672) [2024-12-02 14:25:58,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57549 states to 57549 states and 95380 transitions. [2024-12-02 14:25:58,683 INFO L78 Accepts]: Start accepts. Automaton has 57549 states and 95380 transitions. Word has length 638 [2024-12-02 14:25:58,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:58,683 INFO L471 AbstractCegarLoop]: Abstraction has 57549 states and 95380 transitions. [2024-12-02 14:25:58,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2024-12-02 14:25:58,684 INFO L276 IsEmpty]: Start isEmpty. Operand 57549 states and 95380 transitions. [2024-12-02 14:25:58,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2024-12-02 14:25:58,711 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:58,712 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:25:58,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 14:25:58,712 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:58,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:58,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1746740624, now seen corresponding path program 1 times [2024-12-02 14:25:58,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:58,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971906001] [2024-12-02 14:25:58,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:58,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:58,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:59,270 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 162 proven. 129 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2024-12-02 14:25:59,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:59,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971906001] [2024-12-02 14:25:59,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971906001] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:25:59,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876730300] [2024-12-02 14:25:59,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:59,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:25:59,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:25:59,272 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:25:59,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 14:25:59,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:59,613 INFO L256 TraceCheckSpWp]: Trace formula consists of 1473 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 14:25:59,623 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:26:00,070 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 7623 proven. 78 refuted. 0 times theorem prover too weak. 11311 trivial. 0 not checked. [2024-12-02 14:26:00,071 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:26:00,480 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 213 proven. 78 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2024-12-02 14:26:00,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876730300] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:26:00,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:26:00,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 13 [2024-12-02 14:26:00,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826237836] [2024-12-02 14:26:00,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:26:00,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 14:26:00,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:26:00,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 14:26:00,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-12-02 14:26:00,484 INFO L87 Difference]: Start difference. First operand 57549 states and 95380 transitions. Second operand has 13 states, 13 states have (on average 21.923076923076923) internal successors, (285), 13 states have internal predecessors, (285), 4 states have call successors, (167), 2 states have call predecessors, (167), 4 states have return successors, (169), 4 states have call predecessors, (169), 4 states have call successors, (169) [2024-12-02 14:26:04,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:26:04,994 INFO L93 Difference]: Finished difference Result 103110 states and 169622 transitions. [2024-12-02 14:26:04,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-02 14:26:04,995 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 21.923076923076923) internal successors, (285), 13 states have internal predecessors, (285), 4 states have call successors, (167), 2 states have call predecessors, (167), 4 states have return successors, (169), 4 states have call predecessors, (169), 4 states have call successors, (169) Word has length 639 [2024-12-02 14:26:04,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:26:05,088 INFO L225 Difference]: With dead ends: 103110 [2024-12-02 14:26:05,088 INFO L226 Difference]: Without dead ends: 45564 [2024-12-02 14:26:05,143 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1306 GetRequests, 1273 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=327, Invalid=863, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 14:26:05,143 INFO L435 NwaCegarLoop]: 487 mSDtfsCounter, 1957 mSDsluCounter, 1512 mSDsCounter, 0 mSdLazyCounter, 1460 mSolverCounterSat, 1209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2012 SdHoareTripleChecker+Valid, 1999 SdHoareTripleChecker+Invalid, 2669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1209 IncrementalHoareTripleChecker+Valid, 1460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:26:05,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2012 Valid, 1999 Invalid, 2669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1209 Valid, 1460 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 14:26:05,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45564 states. [2024-12-02 14:26:07,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45564 to 27470. [2024-12-02 14:26:07,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27470 states, 23347 states have (on average 1.5796033751659742) internal successors, (36879), 23400 states have internal predecessors, (36879), 3870 states have call successors, (3870), 252 states have call predecessors, (3870), 252 states have return successors, (3870), 3817 states have call predecessors, (3870), 3870 states have call successors, (3870) [2024-12-02 14:26:07,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27470 states to 27470 states and 44619 transitions. [2024-12-02 14:26:07,181 INFO L78 Accepts]: Start accepts. Automaton has 27470 states and 44619 transitions. Word has length 639 [2024-12-02 14:26:07,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:26:07,182 INFO L471 AbstractCegarLoop]: Abstraction has 27470 states and 44619 transitions. [2024-12-02 14:26:07,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 21.923076923076923) internal successors, (285), 13 states have internal predecessors, (285), 4 states have call successors, (167), 2 states have call predecessors, (167), 4 states have return successors, (169), 4 states have call predecessors, (169), 4 states have call successors, (169) [2024-12-02 14:26:07,182 INFO L276 IsEmpty]: Start isEmpty. Operand 27470 states and 44619 transitions. [2024-12-02 14:26:07,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2024-12-02 14:26:07,199 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:26:07,200 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:26:07,207 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 14:26:07,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 14:26:07,400 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:26:07,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:26:07,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1442449328, now seen corresponding path program 1 times [2024-12-02 14:26:07,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:26:07,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301822343] [2024-12-02 14:26:07,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:26:07,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:26:07,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:26:07,919 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 183 proven. 108 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2024-12-02 14:26:07,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:26:07,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301822343] [2024-12-02 14:26:07,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301822343] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:26:07,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890233554] [2024-12-02 14:26:07,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:26:07,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:26:07,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:26:07,921 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:26:07,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 14:26:08,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:26:08,260 INFO L256 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 14:26:08,266 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:26:08,604 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9003 proven. 108 refuted. 0 times theorem prover too weak. 9901 trivial. 0 not checked. [2024-12-02 14:26:08,604 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:26:08,990 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 183 proven. 108 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2024-12-02 14:26:08,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890233554] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:26:08,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:26:08,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-12-02 14:26:08,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272657972] [2024-12-02 14:26:08,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:26:08,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 14:26:08,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:26:08,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 14:26:08,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:26:08,993 INFO L87 Difference]: Start difference. First operand 27470 states and 44619 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2024-12-02 14:26:11,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:26:11,364 INFO L93 Difference]: Finished difference Result 53405 states and 86328 transitions. [2024-12-02 14:26:11,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:26:11,365 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 639 [2024-12-02 14:26:11,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:26:11,422 INFO L225 Difference]: With dead ends: 53405 [2024-12-02 14:26:11,422 INFO L226 Difference]: Without dead ends: 26038 [2024-12-02 14:26:11,452 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1285 GetRequests, 1275 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-12-02 14:26:11,453 INFO L435 NwaCegarLoop]: 405 mSDtfsCounter, 305 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:26:11,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 1019 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:26:11,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26038 states. [2024-12-02 14:26:13,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26038 to 21194. [2024-12-02 14:26:13,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21194 states, 17055 states have (on average 1.5373204338903548) internal successors, (26219), 17108 states have internal predecessors, (26219), 3870 states have call successors, (3870), 268 states have call predecessors, (3870), 268 states have return successors, (3870), 3817 states have call predecessors, (3870), 3870 states have call successors, (3870) [2024-12-02 14:26:13,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21194 states to 21194 states and 33959 transitions. [2024-12-02 14:26:13,297 INFO L78 Accepts]: Start accepts. Automaton has 21194 states and 33959 transitions. Word has length 639 [2024-12-02 14:26:13,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:26:13,298 INFO L471 AbstractCegarLoop]: Abstraction has 21194 states and 33959 transitions. [2024-12-02 14:26:13,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2024-12-02 14:26:13,298 INFO L276 IsEmpty]: Start isEmpty. Operand 21194 states and 33959 transitions. [2024-12-02 14:26:13,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2024-12-02 14:26:13,306 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:26:13,306 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:26:13,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 14:26:13,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 14:26:13,506 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:26:13,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:26:13,507 INFO L85 PathProgramCache]: Analyzing trace with hash 872947372, now seen corresponding path program 1 times [2024-12-02 14:26:13,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:26:13,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158000522] [2024-12-02 14:26:13,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:26:13,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:26:13,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:26:14,129 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 198 proven. 93 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2024-12-02 14:26:14,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:26:14,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158000522] [2024-12-02 14:26:14,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158000522] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:26:14,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540020804] [2024-12-02 14:26:14,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:26:14,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:26:14,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:26:14,132 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:26:14,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 14:26:14,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:26:14,492 INFO L256 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 14:26:14,500 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:26:15,486 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 8413 proven. 93 refuted. 0 times theorem prover too weak. 10506 trivial. 0 not checked. [2024-12-02 14:26:15,486 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:26:16,210 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 198 proven. 93 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2024-12-02 14:26:16,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540020804] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:26:16,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:26:16,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 6] total 14 [2024-12-02 14:26:16,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335018530] [2024-12-02 14:26:16,210 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:26:16,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 14:26:16,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:26:16,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 14:26:16,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-12-02 14:26:16,212 INFO L87 Difference]: Start difference. First operand 21194 states and 33959 transitions. Second operand has 14 states, 14 states have (on average 24.357142857142858) internal successors, (341), 14 states have internal predecessors, (341), 6 states have call successors, (294), 3 states have call predecessors, (294), 6 states have return successors, (294), 6 states have call predecessors, (294), 6 states have call successors, (294) [2024-12-02 14:26:28,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:26:28,274 INFO L93 Difference]: Finished difference Result 117932 states and 188215 transitions. [2024-12-02 14:26:28,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-02 14:26:28,275 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 24.357142857142858) internal successors, (341), 14 states have internal predecessors, (341), 6 states have call successors, (294), 3 states have call predecessors, (294), 6 states have return successors, (294), 6 states have call predecessors, (294), 6 states have call successors, (294) Word has length 639 [2024-12-02 14:26:28,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:26:28,467 INFO L225 Difference]: With dead ends: 117932 [2024-12-02 14:26:28,467 INFO L226 Difference]: Without dead ends: 96841 [2024-12-02 14:26:28,510 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1295 GetRequests, 1271 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=202, Invalid=448, Unknown=0, NotChecked=0, Total=650 [2024-12-02 14:26:28,510 INFO L435 NwaCegarLoop]: 388 mSDtfsCounter, 1519 mSDsluCounter, 3308 mSDsCounter, 0 mSdLazyCounter, 2736 mSolverCounterSat, 262 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 3696 SdHoareTripleChecker+Invalid, 2998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 262 IncrementalHoareTripleChecker+Valid, 2736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:26:28,510 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 3696 Invalid, 2998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [262 Valid, 2736 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-12-02 14:26:28,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96841 states. [2024-12-02 14:26:35,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96841 to 70554. [2024-12-02 14:26:35,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70554 states, 55327 states have (on average 1.51461311836897) internal successors, (83799), 55540 states have internal predecessors, (83799), 14222 states have call successors, (14222), 1004 states have call predecessors, (14222), 1004 states have return successors, (14222), 14009 states have call predecessors, (14222), 14222 states have call successors, (14222) [2024-12-02 14:26:36,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70554 states to 70554 states and 112243 transitions. [2024-12-02 14:26:36,056 INFO L78 Accepts]: Start accepts. Automaton has 70554 states and 112243 transitions. Word has length 639 [2024-12-02 14:26:36,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:26:36,057 INFO L471 AbstractCegarLoop]: Abstraction has 70554 states and 112243 transitions. [2024-12-02 14:26:36,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.357142857142858) internal successors, (341), 14 states have internal predecessors, (341), 6 states have call successors, (294), 3 states have call predecessors, (294), 6 states have return successors, (294), 6 states have call predecessors, (294), 6 states have call successors, (294) [2024-12-02 14:26:36,057 INFO L276 IsEmpty]: Start isEmpty. Operand 70554 states and 112243 transitions. [2024-12-02 14:26:36,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2024-12-02 14:26:36,074 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:26:36,074 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:26:36,084 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 14:26:36,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 14:26:36,275 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:26:36,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:26:36,275 INFO L85 PathProgramCache]: Analyzing trace with hash -96101545, now seen corresponding path program 1 times [2024-12-02 14:26:36,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:26:36,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122196989] [2024-12-02 14:26:36,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:26:36,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:26:36,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:26:37,948 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 258 proven. 33 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2024-12-02 14:26:37,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:26:37,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122196989] [2024-12-02 14:26:37,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122196989] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:26:37,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967641877] [2024-12-02 14:26:37,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:26:37,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:26:37,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:26:37,950 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:26:37,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 14:26:38,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:26:38,272 INFO L256 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-02 14:26:38,281 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:26:39,934 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 10689 proven. 234 refuted. 0 times theorem prover too weak. 8089 trivial. 0 not checked. [2024-12-02 14:26:39,934 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:26:42,996 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 342 proven. 237 refuted. 0 times theorem prover too weak. 18433 trivial. 0 not checked. [2024-12-02 14:26:42,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967641877] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:26:42,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:26:42,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 27 [2024-12-02 14:26:42,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836806035] [2024-12-02 14:26:42,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:26:42,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-12-02 14:26:42,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:26:43,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-12-02 14:26:43,000 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=539, Unknown=0, NotChecked=0, Total=702 [2024-12-02 14:26:43,001 INFO L87 Difference]: Start difference. First operand 70554 states and 112243 transitions. Second operand has 27 states, 26 states have (on average 15.0) internal successors, (390), 27 states have internal predecessors, (390), 9 states have call successors, (294), 4 states have call predecessors, (294), 9 states have return successors, (294), 8 states have call predecessors, (294), 9 states have call successors, (294) [2024-12-02 14:27:38,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:27:38,720 INFO L93 Difference]: Finished difference Result 344649 states and 538238 transitions. [2024-12-02 14:27:38,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-12-02 14:27:38,721 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 15.0) internal successors, (390), 27 states have internal predecessors, (390), 9 states have call successors, (294), 4 states have call predecessors, (294), 9 states have return successors, (294), 8 states have call predecessors, (294), 9 states have call successors, (294) Word has length 640 [2024-12-02 14:27:38,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:27:39,428 INFO L225 Difference]: With dead ends: 344649 [2024-12-02 14:27:39,428 INFO L226 Difference]: Without dead ends: 274198 [2024-12-02 14:27:39,573 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1381 GetRequests, 1280 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3500 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=2327, Invalid=8179, Unknown=0, NotChecked=0, Total=10506 [2024-12-02 14:27:39,573 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 5193 mSDsluCounter, 8571 mSDsCounter, 0 mSdLazyCounter, 7977 mSolverCounterSat, 2442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5365 SdHoareTripleChecker+Valid, 9212 SdHoareTripleChecker+Invalid, 10419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2442 IncrementalHoareTripleChecker+Valid, 7977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:27:39,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5365 Valid, 9212 Invalid, 10419 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2442 Valid, 7977 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2024-12-02 14:27:39,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274198 states. [2024-12-02 14:28:13,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274198 to 193102. [2024-12-02 14:28:13,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193102 states, 141878 states have (on average 1.4594369810682417) internal successors, (207062), 142835 states have internal predecessors, (207062), 47414 states have call successors, (47414), 3809 states have call predecessors, (47414), 3809 states have return successors, (47414), 46457 states have call predecessors, (47414), 47414 states have call successors, (47414) [2024-12-02 14:28:13,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193102 states to 193102 states and 301890 transitions. [2024-12-02 14:28:13,984 INFO L78 Accepts]: Start accepts. Automaton has 193102 states and 301890 transitions. Word has length 640 [2024-12-02 14:28:13,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:28:13,985 INFO L471 AbstractCegarLoop]: Abstraction has 193102 states and 301890 transitions. [2024-12-02 14:28:13,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 15.0) internal successors, (390), 27 states have internal predecessors, (390), 9 states have call successors, (294), 4 states have call predecessors, (294), 9 states have return successors, (294), 8 states have call predecessors, (294), 9 states have call successors, (294) [2024-12-02 14:28:13,985 INFO L276 IsEmpty]: Start isEmpty. Operand 193102 states and 301890 transitions. [2024-12-02 14:28:14,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2024-12-02 14:28:14,015 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:28:14,016 INFO L218 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:28:14,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-02 14:28:14,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 14:28:14,216 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:28:14,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:28:14,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1683804008, now seen corresponding path program 1 times [2024-12-02 14:28:14,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:28:14,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015622160] [2024-12-02 14:28:14,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:28:14,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:28:14,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:28:18,496 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 240 proven. 336 refuted. 0 times theorem prover too weak. 18436 trivial. 0 not checked. [2024-12-02 14:28:18,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:28:18,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015622160] [2024-12-02 14:28:18,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015622160] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:28:18,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759838395] [2024-12-02 14:28:18,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:28:18,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:28:18,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:28:18,498 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:28:18,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35ae2b74-361f-4c56-88ed-2d704ded5414/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 14:28:18,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:28:18,939 INFO L256 TraceCheckSpWp]: Trace formula consists of 1473 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-02 14:28:18,946 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:28:21,743 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9567 proven. 501 refuted. 0 times theorem prover too weak. 8944 trivial. 0 not checked. [2024-12-02 14:28:21,744 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:28:23,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759838395] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:28:23,244 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 14:28:23,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19] total 32 [2024-12-02 14:28:23,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592713932] [2024-12-02 14:28:23,245 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 14:28:23,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-12-02 14:28:23,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:28:23,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-12-02 14:28:23,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1564, Unknown=0, NotChecked=0, Total=1722 [2024-12-02 14:28:23,247 INFO L87 Difference]: Start difference. First operand 193102 states and 301890 transitions. Second operand has 32 states, 32 states have (on average 8.6875) internal successors, (278), 32 states have internal predecessors, (278), 6 states have call successors, (156), 4 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2024-12-02 14:35:05,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:35:05,620 INFO L93 Difference]: Finished difference Result 1720663 states and 2667761 transitions. [2024-12-02 14:35:05,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2024-12-02 14:35:05,622 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 8.6875) internal successors, (278), 32 states have internal predecessors, (278), 6 states have call successors, (156), 4 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) Word has length 641 [2024-12-02 14:35:05,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:35:12,068 INFO L225 Difference]: With dead ends: 1720663 [2024-12-02 14:35:12,069 INFO L226 Difference]: Without dead ends: 1527668 [2024-12-02 14:35:13,038 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1327 GetRequests, 1053 SyntacticMatches, 0 SemanticMatches, 274 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29324 ImplicationChecksByTransitivity, 24.0s TimeCoverageRelationStatistics Valid=9454, Invalid=66446, Unknown=0, NotChecked=0, Total=75900 [2024-12-02 14:35:13,040 INFO L435 NwaCegarLoop]: 1215 mSDtfsCounter, 12752 mSDsluCounter, 16235 mSDsCounter, 0 mSdLazyCounter, 19878 mSolverCounterSat, 4573 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12831 SdHoareTripleChecker+Valid, 17450 SdHoareTripleChecker+Invalid, 24451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4573 IncrementalHoareTripleChecker+Valid, 19878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:35:13,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12831 Valid, 17450 Invalid, 24451 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4573 Valid, 19878 Invalid, 0 Unknown, 0 Unchecked, 25.6s Time] [2024-12-02 14:35:13,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1527668 states.