./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.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_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/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_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/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_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/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 6031d7dbf9253742754a9f33e4106b11959f7720644c83778bf015fc3b49fed8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:17:27,236 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:17:27,298 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:17:27,303 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:17:27,303 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:17:27,327 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:17:27,328 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:17:27,328 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:17:27,328 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:17:27,328 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:17:27,328 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:17:27,329 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:17:27,329 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:17:27,329 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:17:27,329 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:17:27,329 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:17:27,330 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:17:27,330 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:17:27,330 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:17:27,330 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:17:27,330 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:17:27,330 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:17:27,330 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:17:27,330 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:17:27,330 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:17:27,331 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:17:27,331 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:17:27,331 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:17:27,331 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:17:27,331 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:17:27,331 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:17:27,331 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:17:27,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:17:27,332 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:17:27,332 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:17:27,332 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:17:27,332 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:17:27,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:17:27,332 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:17:27,332 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:17:27,333 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:17:27,333 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:17:27,333 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:17:27,333 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:17:27,333 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:17:27,333 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:17:27,333 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:17:27,333 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:17:27,334 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_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/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 -> 6031d7dbf9253742754a9f33e4106b11959f7720644c83778bf015fc3b49fed8 [2024-12-02 08:17:27,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:17:27,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:17:27,582 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:17:27,583 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:17:27,584 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:17:27,585 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i [2024-12-02 08:17:30,545 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/data/632a9e191/bd78cf4d6056480bb4ffaa42c13059d2/FLAGfcac00d19 [2024-12-02 08:17:30,801 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:17:30,802 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i [2024-12-02 08:17:30,814 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/data/632a9e191/bd78cf4d6056480bb4ffaa42c13059d2/FLAGfcac00d19 [2024-12-02 08:17:30,831 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/data/632a9e191/bd78cf4d6056480bb4ffaa42c13059d2 [2024-12-02 08:17:30,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:17:30,836 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:17:30,837 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:17:30,838 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:17:30,843 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:17:30,844 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:17:30" (1/1) ... [2024-12-02 08:17:30,845 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@778309b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:30, skipping insertion in model container [2024-12-02 08:17:30,845 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:17:30" (1/1) ... [2024-12-02 08:17:30,881 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:17:31,049 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_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i[916,929] [2024-12-02 08:17:31,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:17:31,215 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:17:31,228 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_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i[916,929] [2024-12-02 08:17:31,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:17:31,338 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:17:31,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31 WrapperNode [2024-12-02 08:17:31,339 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:17:31,340 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:17:31,340 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:17:31,340 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:17:31,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,367 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,453 INFO L138 Inliner]: procedures = 26, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 363 [2024-12-02 08:17:31,453 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:17:31,454 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:17:31,454 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:17:31,454 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:17:31,466 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,466 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,477 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,527 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 08:17:31,527 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,527 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,549 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,552 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,557 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,563 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,569 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,581 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:17:31,582 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:17:31,582 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:17:31,582 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:17:31,583 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (1/1) ... [2024-12-02 08:17:31,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:17:31,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:17:31,613 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:17:31,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:17:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:17:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:17:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:17:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:17:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:17:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:17:31,746 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:17:31,748 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:17:32,591 INFO L? ?]: Removed 38 outVars from TransFormulas that were not future-live. [2024-12-02 08:17:32,591 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:17:32,608 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:17:32,609 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 08:17:32,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:17:32 BoogieIcfgContainer [2024-12-02 08:17:32,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:17:32,613 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:17:32,613 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:17:32,619 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:17:32,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:17:30" (1/3) ... [2024-12-02 08:17:32,620 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@594982b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:17:32, skipping insertion in model container [2024-12-02 08:17:32,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:31" (2/3) ... [2024-12-02 08:17:32,621 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@594982b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:17:32, skipping insertion in model container [2024-12-02 08:17:32,621 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:17:32" (3/3) ... [2024-12-02 08:17:32,622 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-17.i [2024-12-02 08:17:32,642 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:17:32,645 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-17.i that has 2 procedures, 150 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 08:17:32,720 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:17:32,736 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;@17f841b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:17:32,736 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:17:32,741 INFO L276 IsEmpty]: Start isEmpty. Operand has 150 states, 100 states have (on average 1.47) internal successors, (147), 101 states have internal predecessors, (147), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-12-02 08:17:32,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:17:32,759 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:17:32,760 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:17:32,761 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:17:32,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:17:32,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1617813809, now seen corresponding path program 1 times [2024-12-02 08:17:32,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:17:32,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782622949] [2024-12-02 08:17:32,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:17:32,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:17:32,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:17:33,326 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2024-12-02 08:17:33,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:17:33,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782622949] [2024-12-02 08:17:33,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782622949] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:17:33,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937929664] [2024-12-02 08:17:33,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:17:33,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:17:33,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:17:33,332 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:17:33,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:17:33,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:17:33,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 08:17:33,701 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:17:33,745 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2024-12-02 08:17:33,745 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:17:33,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937929664] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:17:33,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:17:33,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 08:17:33,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853331619] [2024-12-02 08:17:33,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:17:33,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:17:33,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:17:33,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:17:33,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:17:33,779 INFO L87 Difference]: Start difference. First operand has 150 states, 100 states have (on average 1.47) internal successors, (147), 101 states have internal predecessors, (147), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:17:33,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:17:33,817 INFO L93 Difference]: Finished difference Result 293 states and 523 transitions. [2024-12-02 08:17:33,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:17:33,819 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-12-02 08:17:33,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:17:33,827 INFO L225 Difference]: With dead ends: 293 [2024-12-02 08:17:33,828 INFO L226 Difference]: Without dead ends: 146 [2024-12-02 08:17:33,832 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 312 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 08:17:33,836 INFO L435 NwaCegarLoop]: 234 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, 234 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 08:17:33,837 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:17:33,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-12-02 08:17:33,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2024-12-02 08:17:33,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 97 states have (on average 1.443298969072165) internal successors, (140), 97 states have internal predecessors, (140), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-12-02 08:17:33,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 234 transitions. [2024-12-02 08:17:33,897 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 234 transitions. Word has length 311 [2024-12-02 08:17:33,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:17:33,897 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 234 transitions. [2024-12-02 08:17:33,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:17:33,898 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 234 transitions. [2024-12-02 08:17:33,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:17:33,905 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:17:33,905 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:17:33,917 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:17:34,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:17:34,106 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:17:34,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:17:34,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1423712261, now seen corresponding path program 1 times [2024-12-02 08:17:34,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:17:34,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240266584] [2024-12-02 08:17:34,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:17:34,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:17:34,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:17:35,005 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:17:35,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:17:35,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240266584] [2024-12-02 08:17:35,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240266584] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:17:35,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:17:35,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:17:35,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654273012] [2024-12-02 08:17:35,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:17:35,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:17:35,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:17:35,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:17:35,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:17:35,009 INFO L87 Difference]: Start difference. First operand 146 states and 234 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:17:36,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:17:36,084 INFO L93 Difference]: Finished difference Result 527 states and 845 transitions. [2024-12-02 08:17:36,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:17:36,085 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-12-02 08:17:36,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:17:36,091 INFO L225 Difference]: With dead ends: 527 [2024-12-02 08:17:36,091 INFO L226 Difference]: Without dead ends: 384 [2024-12-02 08:17:36,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:17:36,094 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 251 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 08:17:36,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 1010 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 08:17:36,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-12-02 08:17:36,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 379. [2024-12-02 08:17:36,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 237 states have (on average 1.3966244725738397) internal successors, (331), 238 states have internal predecessors, (331), 138 states have call successors, (138), 3 states have call predecessors, (138), 3 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2024-12-02 08:17:36,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 607 transitions. [2024-12-02 08:17:36,197 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 607 transitions. Word has length 311 [2024-12-02 08:17:36,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:17:36,198 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 607 transitions. [2024-12-02 08:17:36,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:17:36,199 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 607 transitions. [2024-12-02 08:17:36,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:17:36,204 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:17:36,205 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:17:36,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:17:36,205 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:17:36,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:17:36,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1816739271, now seen corresponding path program 1 times [2024-12-02 08:17:36,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:17:36,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761402077] [2024-12-02 08:17:36,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:17:36,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:17:36,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:17:37,075 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:17:37,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:17:37,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761402077] [2024-12-02 08:17:37,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761402077] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:17:37,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:17:37,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:17:37,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404957880] [2024-12-02 08:17:37,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:17:37,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:17:37,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:17:37,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:17:37,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:17:37,079 INFO L87 Difference]: Start difference. First operand 379 states and 607 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-12-02 08:17:37,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:17:37,225 INFO L93 Difference]: Finished difference Result 1131 states and 1815 transitions. [2024-12-02 08:17:37,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:17:37,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2024-12-02 08:17:37,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:17:37,236 INFO L225 Difference]: With dead ends: 1131 [2024-12-02 08:17:37,236 INFO L226 Difference]: Without dead ends: 755 [2024-12-02 08:17:37,238 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 08:17:37,239 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 226 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 636 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:17:37,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 636 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:17:37,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2024-12-02 08:17:37,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 397. [2024-12-02 08:17:37,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 255 states have (on average 1.4) internal successors, (357), 256 states have internal predecessors, (357), 138 states have call successors, (138), 3 states have call predecessors, (138), 3 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2024-12-02 08:17:37,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 633 transitions. [2024-12-02 08:17:37,352 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 633 transitions. Word has length 311 [2024-12-02 08:17:37,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:17:37,353 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 633 transitions. [2024-12-02 08:17:37,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-12-02 08:17:37,354 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 633 transitions. [2024-12-02 08:17:37,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:17:37,359 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:17:37,359 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:17:37,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:17:37,360 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:17:37,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:17:37,360 INFO L85 PathProgramCache]: Analyzing trace with hash 484083319, now seen corresponding path program 1 times [2024-12-02 08:17:37,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:17:37,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418759416] [2024-12-02 08:17:37,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:17:37,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:17:37,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:17:39,302 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:17:39,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:17:39,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418759416] [2024-12-02 08:17:39,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418759416] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:17:39,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:17:39,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:17:39,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519340560] [2024-12-02 08:17:39,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:17:39,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:17:39,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:17:39,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:17:39,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:17:39,305 INFO L87 Difference]: Start difference. First operand 397 states and 633 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:17:41,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:17:41,275 INFO L93 Difference]: Finished difference Result 1457 states and 2317 transitions. [2024-12-02 08:17:41,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 08:17:41,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-12-02 08:17:41,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:17:41,285 INFO L225 Difference]: With dead ends: 1457 [2024-12-02 08:17:41,286 INFO L226 Difference]: Without dead ends: 1063 [2024-12-02 08:17:41,288 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-12-02 08:17:41,289 INFO L435 NwaCegarLoop]: 428 mSDtfsCounter, 950 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 950 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:17:41,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [950 Valid, 1280 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 08:17:41,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1063 states. [2024-12-02 08:17:41,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1063 to 783. [2024-12-02 08:17:41,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 783 states, 548 states have (on average 1.4562043795620438) internal successors, (798), 550 states have internal predecessors, (798), 229 states have call successors, (229), 5 states have call predecessors, (229), 5 states have return successors, (229), 227 states have call predecessors, (229), 229 states have call successors, (229) [2024-12-02 08:17:41,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 1256 transitions. [2024-12-02 08:17:41,452 INFO L78 Accepts]: Start accepts. Automaton has 783 states and 1256 transitions. Word has length 311 [2024-12-02 08:17:41,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:17:41,452 INFO L471 AbstractCegarLoop]: Abstraction has 783 states and 1256 transitions. [2024-12-02 08:17:41,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:17:41,453 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 1256 transitions. [2024-12-02 08:17:41,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:17:41,471 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:17:41,472 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:17:41,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:17:41,472 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:17:41,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:17:41,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1011123835, now seen corresponding path program 1 times [2024-12-02 08:17:41,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:17:41,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111277409] [2024-12-02 08:17:41,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:17:41,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:17:42,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:17:48,245 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:17:48,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:17:48,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111277409] [2024-12-02 08:17:48,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111277409] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:17:48,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:17:48,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 08:17:48,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254468718] [2024-12-02 08:17:48,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:17:48,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:17:48,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:17:48,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:17:48,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:17:48,248 INFO L87 Difference]: Start difference. First operand 783 states and 1256 transitions. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-12-02 08:17:50,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:17:50,331 INFO L93 Difference]: Finished difference Result 1848 states and 2926 transitions. [2024-12-02 08:17:50,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 08:17:50,333 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2024-12-02 08:17:50,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:17:50,342 INFO L225 Difference]: With dead ends: 1848 [2024-12-02 08:17:50,343 INFO L226 Difference]: Without dead ends: 1696 [2024-12-02 08:17:50,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-12-02 08:17:50,345 INFO L435 NwaCegarLoop]: 271 mSDtfsCounter, 827 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:17:50,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 1324 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 08:17:50,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1696 states. [2024-12-02 08:17:50,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1696 to 955. [2024-12-02 08:17:50,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 671 states have (on average 1.459016393442623) internal successors, (979), 673 states have internal predecessors, (979), 276 states have call successors, (276), 7 states have call predecessors, (276), 7 states have return successors, (276), 274 states have call predecessors, (276), 276 states have call successors, (276) [2024-12-02 08:17:50,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1531 transitions. [2024-12-02 08:17:50,463 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1531 transitions. Word has length 311 [2024-12-02 08:17:50,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:17:50,464 INFO L471 AbstractCegarLoop]: Abstraction has 955 states and 1531 transitions. [2024-12-02 08:17:50,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-12-02 08:17:50,464 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1531 transitions. [2024-12-02 08:17:50,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:17:50,467 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:17:50,467 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:17:50,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:17:50,468 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:17:50,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:17:50,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1360615427, now seen corresponding path program 1 times [2024-12-02 08:17:50,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:17:50,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142006477] [2024-12-02 08:17:50,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:17:50,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:17:50,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:18:02,642 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:18:02,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:18:02,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142006477] [2024-12-02 08:18:02,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142006477] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:18:02,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:18:02,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-12-02 08:18:02,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185631396] [2024-12-02 08:18:02,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:18:02,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 08:18:02,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:18:02,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 08:18:02,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2024-12-02 08:18:02,644 INFO L87 Difference]: Start difference. First operand 955 states and 1531 transitions. Second operand has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 08:18:12,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:18:12,463 INFO L93 Difference]: Finished difference Result 2166 states and 3425 transitions. [2024-12-02 08:18:12,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 08:18:12,465 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 311 [2024-12-02 08:18:12,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:18:12,476 INFO L225 Difference]: With dead ends: 2166 [2024-12-02 08:18:12,476 INFO L226 Difference]: Without dead ends: 2014 [2024-12-02 08:18:12,478 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=169, Invalid=701, Unknown=0, NotChecked=0, Total=870 [2024-12-02 08:18:12,479 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 1756 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 2347 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1756 SdHoareTripleChecker+Valid, 2126 SdHoareTripleChecker+Invalid, 2617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 2347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:18:12,479 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1756 Valid, 2126 Invalid, 2617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 2347 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2024-12-02 08:18:12,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2014 states. [2024-12-02 08:18:12,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2014 to 1032. [2024-12-02 08:18:12,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 748 states have (on average 1.4799465240641712) internal successors, (1107), 750 states have internal predecessors, (1107), 276 states have call successors, (276), 7 states have call predecessors, (276), 7 states have return successors, (276), 274 states have call predecessors, (276), 276 states have call successors, (276) [2024-12-02 08:18:12,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1659 transitions. [2024-12-02 08:18:12,669 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1659 transitions. Word has length 311 [2024-12-02 08:18:12,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:18:12,669 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1659 transitions. [2024-12-02 08:18:12,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 08:18:12,670 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1659 transitions. [2024-12-02 08:18:12,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:18:12,672 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:18:12,672 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:18:12,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:18:12,673 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:18:12,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:18:12,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1670655357, now seen corresponding path program 1 times [2024-12-02 08:18:12,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:18:12,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284816938] [2024-12-02 08:18:12,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:18:12,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:18:13,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:18:39,117 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:18:39,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:18:39,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284816938] [2024-12-02 08:18:39,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284816938] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:18:39,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:18:39,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-12-02 08:18:39,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160812062] [2024-12-02 08:18:39,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:18:39,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 08:18:39,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:18:39,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 08:18:39,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2024-12-02 08:18:39,119 INFO L87 Difference]: Start difference. First operand 1032 states and 1659 transitions. Second operand has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:18:59,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:18:59,005 INFO L93 Difference]: Finished difference Result 3395 states and 5341 transitions. [2024-12-02 08:18:59,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-02 08:18:59,007 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-12-02 08:18:59,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:18:59,017 INFO L225 Difference]: With dead ends: 3395 [2024-12-02 08:18:59,017 INFO L226 Difference]: Without dead ends: 3243 [2024-12-02 08:18:59,018 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=415, Invalid=1225, Unknown=0, NotChecked=0, Total=1640 [2024-12-02 08:18:59,019 INFO L435 NwaCegarLoop]: 319 mSDtfsCounter, 2574 mSDsluCounter, 2563 mSDsCounter, 0 mSdLazyCounter, 3437 mSolverCounterSat, 806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2574 SdHoareTripleChecker+Valid, 2882 SdHoareTripleChecker+Invalid, 4243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 3437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:18:59,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2574 Valid, 2882 Invalid, 4243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [806 Valid, 3437 Invalid, 0 Unknown, 0 Unchecked, 12.8s Time] [2024-12-02 08:18:59,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3243 states. [2024-12-02 08:18:59,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3243 to 2028. [2024-12-02 08:18:59,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 1507 states have (on average 1.4790975447909755) internal successors, (2229), 1516 states have internal predecessors, (2229), 504 states have call successors, (504), 16 states have call predecessors, (504), 16 states have return successors, (504), 495 states have call predecessors, (504), 504 states have call successors, (504) [2024-12-02 08:18:59,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 3237 transitions. [2024-12-02 08:18:59,439 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 3237 transitions. Word has length 311 [2024-12-02 08:18:59,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:18:59,440 INFO L471 AbstractCegarLoop]: Abstraction has 2028 states and 3237 transitions. [2024-12-02 08:18:59,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:18:59,440 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 3237 transitions. [2024-12-02 08:18:59,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:18:59,444 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:18:59,444 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:18:59,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:18:59,445 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:18:59,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:18:59,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1277628347, now seen corresponding path program 1 times [2024-12-02 08:18:59,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:18:59,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594636481] [2024-12-02 08:18:59,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:18:59,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:18:59,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:19:02,005 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:19:02,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:19:02,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594636481] [2024-12-02 08:19:02,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594636481] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:19:02,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:19:02,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 08:19:02,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183852930] [2024-12-02 08:19:02,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:19:02,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:19:02,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:19:02,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:19:02,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:19:02,007 INFO L87 Difference]: Start difference. First operand 2028 states and 3237 transitions. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:19:05,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:19:05,388 INFO L93 Difference]: Finished difference Result 4700 states and 7404 transitions. [2024-12-02 08:19:05,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 08:19:05,388 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-12-02 08:19:05,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:19:05,402 INFO L225 Difference]: With dead ends: 4700 [2024-12-02 08:19:05,402 INFO L226 Difference]: Without dead ends: 4076 [2024-12-02 08:19:05,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2024-12-02 08:19:05,406 INFO L435 NwaCegarLoop]: 472 mSDtfsCounter, 1732 mSDsluCounter, 1267 mSDsCounter, 0 mSdLazyCounter, 1124 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 1739 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 1124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:19:05,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 1739 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 1124 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-12-02 08:19:05,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4076 states. [2024-12-02 08:19:06,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4076 to 3334. [2024-12-02 08:19:06,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3334 states, 2450 states have (on average 1.4493877551020409) internal successors, (3551), 2472 states have internal predecessors, (3551), 846 states have call successors, (846), 37 states have call predecessors, (846), 37 states have return successors, (846), 824 states have call predecessors, (846), 846 states have call successors, (846) [2024-12-02 08:19:06,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3334 states to 3334 states and 5243 transitions. [2024-12-02 08:19:06,078 INFO L78 Accepts]: Start accepts. Automaton has 3334 states and 5243 transitions. Word has length 311 [2024-12-02 08:19:06,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:19:06,079 INFO L471 AbstractCegarLoop]: Abstraction has 3334 states and 5243 transitions. [2024-12-02 08:19:06,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:19:06,080 INFO L276 IsEmpty]: Start isEmpty. Operand 3334 states and 5243 transitions. [2024-12-02 08:19:06,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:19:06,084 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:19:06,085 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:19:06,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:19:06,085 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:19:06,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:19:06,085 INFO L85 PathProgramCache]: Analyzing trace with hash -701083905, now seen corresponding path program 1 times [2024-12-02 08:19:06,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:19:06,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178997534] [2024-12-02 08:19:06,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:19:06,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:19:06,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:19:16,419 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:19:16,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:19:16,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178997534] [2024-12-02 08:19:16,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178997534] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:19:16,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:19:16,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-12-02 08:19:16,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544577169] [2024-12-02 08:19:16,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:19:16,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 08:19:16,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:19:16,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 08:19:16,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-12-02 08:19:16,421 INFO L87 Difference]: Start difference. First operand 3334 states and 5243 transitions. Second operand has 15 states, 15 states have (on average 5.266666666666667) internal successors, (79), 15 states have internal predecessors, (79), 4 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2024-12-02 08:19:28,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:19:28,033 INFO L93 Difference]: Finished difference Result 5500 states and 8614 transitions. [2024-12-02 08:19:28,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 08:19:28,033 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.266666666666667) internal successors, (79), 15 states have internal predecessors, (79), 4 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) Word has length 311 [2024-12-02 08:19:28,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:19:28,048 INFO L225 Difference]: With dead ends: 5500 [2024-12-02 08:19:28,048 INFO L226 Difference]: Without dead ends: 4341 [2024-12-02 08:19:28,051 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=192, Invalid=564, Unknown=0, NotChecked=0, Total=756 [2024-12-02 08:19:28,052 INFO L435 NwaCegarLoop]: 368 mSDtfsCounter, 1990 mSDsluCounter, 2224 mSDsCounter, 0 mSdLazyCounter, 2224 mSolverCounterSat, 538 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1990 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 2762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 538 IncrementalHoareTripleChecker+Valid, 2224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:19:28,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1990 Valid, 2592 Invalid, 2762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [538 Valid, 2224 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-12-02 08:19:28,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4341 states. [2024-12-02 08:19:28,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4341 to 3517. [2024-12-02 08:19:28,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 2621 states have (on average 1.451735978634109) internal successors, (3805), 2643 states have internal predecessors, (3805), 846 states have call successors, (846), 49 states have call predecessors, (846), 49 states have return successors, (846), 824 states have call predecessors, (846), 846 states have call successors, (846) [2024-12-02 08:19:28,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 5497 transitions. [2024-12-02 08:19:28,601 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 5497 transitions. Word has length 311 [2024-12-02 08:19:28,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:19:28,602 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 5497 transitions. [2024-12-02 08:19:28,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.266666666666667) internal successors, (79), 15 states have internal predecessors, (79), 4 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2024-12-02 08:19:28,602 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 5497 transitions. [2024-12-02 08:19:28,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:19:28,605 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:19:28,606 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:19:28,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:19:28,606 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:19:28,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:19:28,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1088984703, now seen corresponding path program 1 times [2024-12-02 08:19:28,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:19:28,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365011550] [2024-12-02 08:19:28,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:19:28,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:19:28,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:19:28,789 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:19:28,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:19:28,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365011550] [2024-12-02 08:19:28,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365011550] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:19:28,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:19:28,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:19:28,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922071284] [2024-12-02 08:19:28,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:19:28,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:19:28,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:19:28,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:19:28,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:19:28,792 INFO L87 Difference]: Start difference. First operand 3517 states and 5497 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-12-02 08:19:29,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:19:29,560 INFO L93 Difference]: Finished difference Result 7419 states and 11598 transitions. [2024-12-02 08:19:29,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:19:29,563 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2024-12-02 08:19:29,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:19:29,578 INFO L225 Difference]: With dead ends: 7419 [2024-12-02 08:19:29,578 INFO L226 Difference]: Without dead ends: 4023 [2024-12-02 08:19:29,584 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 08:19:29,584 INFO L435 NwaCegarLoop]: 268 mSDtfsCounter, 246 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:19:29,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 710 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:19:29,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4023 states. [2024-12-02 08:19:30,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4023 to 3517. [2024-12-02 08:19:30,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 2621 states have (on average 1.4475391072109882) internal successors, (3794), 2643 states have internal predecessors, (3794), 846 states have call successors, (846), 49 states have call predecessors, (846), 49 states have return successors, (846), 824 states have call predecessors, (846), 846 states have call successors, (846) [2024-12-02 08:19:30,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 5486 transitions. [2024-12-02 08:19:30,107 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 5486 transitions. Word has length 311 [2024-12-02 08:19:30,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:19:30,108 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 5486 transitions. [2024-12-02 08:19:30,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-12-02 08:19:30,108 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 5486 transitions. [2024-12-02 08:19:30,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:19:30,112 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:19:30,113 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:19:30,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:19:30,113 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:19:30,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:19:30,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1344411395, now seen corresponding path program 1 times [2024-12-02 08:19:30,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:19:30,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199226773] [2024-12-02 08:19:30,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:19:30,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:19:30,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:19:30,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:19:30,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:19:30,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199226773] [2024-12-02 08:19:30,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199226773] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:19:30,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:19:30,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:19:30,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417219669] [2024-12-02 08:19:30,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:19:30,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:19:30,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:19:30,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:19:30,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:19:30,673 INFO L87 Difference]: Start difference. First operand 3517 states and 5486 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:19:32,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:19:32,626 INFO L93 Difference]: Finished difference Result 13529 states and 21392 transitions. [2024-12-02 08:19:32,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:19:32,628 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-12-02 08:19:32,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:19:32,659 INFO L225 Difference]: With dead ends: 13529 [2024-12-02 08:19:32,659 INFO L226 Difference]: Without dead ends: 10133 [2024-12-02 08:19:32,667 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:19:32,667 INFO L435 NwaCegarLoop]: 321 mSDtfsCounter, 604 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 08:19:32,667 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 961 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 08:19:32,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10133 states. [2024-12-02 08:19:33,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10133 to 6470. [2024-12-02 08:19:33,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6470 states, 4821 states have (on average 1.4436838830118233) internal successors, (6960), 4864 states have internal predecessors, (6960), 1554 states have call successors, (1554), 94 states have call predecessors, (1554), 94 states have return successors, (1554), 1511 states have call predecessors, (1554), 1554 states have call successors, (1554) [2024-12-02 08:19:33,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6470 states to 6470 states and 10068 transitions. [2024-12-02 08:19:33,914 INFO L78 Accepts]: Start accepts. Automaton has 6470 states and 10068 transitions. Word has length 311 [2024-12-02 08:19:33,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:19:33,915 INFO L471 AbstractCegarLoop]: Abstraction has 6470 states and 10068 transitions. [2024-12-02 08:19:33,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-12-02 08:19:33,915 INFO L276 IsEmpty]: Start isEmpty. Operand 6470 states and 10068 transitions. [2024-12-02 08:19:33,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:19:33,920 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:19:33,920 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:19:33,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:19:33,920 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:19:33,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:19:33,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1105188735, now seen corresponding path program 1 times [2024-12-02 08:19:33,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:19:33,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22238428] [2024-12-02 08:19:33,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:19:33,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:19:34,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:19:39,534 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-12-02 08:19:39,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:19:39,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22238428] [2024-12-02 08:19:39,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22238428] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:19:39,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:19:39,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 08:19:39,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943327165] [2024-12-02 08:19:39,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:19:39,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 08:19:39,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:19:39,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 08:19:39,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-12-02 08:19:39,536 INFO L87 Difference]: Start difference. First operand 6470 states and 10068 transitions. Second operand has 13 states, 13 states have (on average 6.076923076923077) internal successors, (79), 13 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 08:19:46,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:19:46,306 INFO L93 Difference]: Finished difference Result 9330 states and 14530 transitions. [2024-12-02 08:19:46,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 08:19:46,307 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.076923076923077) internal successors, (79), 13 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 311 [2024-12-02 08:19:46,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:19:46,328 INFO L225 Difference]: With dead ends: 9330 [2024-12-02 08:19:46,328 INFO L226 Difference]: Without dead ends: 9178 [2024-12-02 08:19:46,330 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=122, Invalid=384, Unknown=0, NotChecked=0, Total=506 [2024-12-02 08:19:46,330 INFO L435 NwaCegarLoop]: 242 mSDtfsCounter, 1319 mSDsluCounter, 1344 mSDsCounter, 0 mSdLazyCounter, 1380 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1319 SdHoareTripleChecker+Valid, 1586 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 1380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:19:46,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1319 Valid, 1586 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 1380 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 08:19:46,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9178 states. [2024-12-02 08:19:47,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9178 to 6486. [2024-12-02 08:19:47,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6486 states, 4837 states have (on average 1.4440769071738682) internal successors, (6985), 4880 states have internal predecessors, (6985), 1554 states have call successors, (1554), 94 states have call predecessors, (1554), 94 states have return successors, (1554), 1511 states have call predecessors, (1554), 1554 states have call successors, (1554) [2024-12-02 08:19:47,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6486 states to 6486 states and 10093 transitions. [2024-12-02 08:19:47,489 INFO L78 Accepts]: Start accepts. Automaton has 6486 states and 10093 transitions. Word has length 311 [2024-12-02 08:19:47,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:19:47,490 INFO L471 AbstractCegarLoop]: Abstraction has 6486 states and 10093 transitions. [2024-12-02 08:19:47,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.076923076923077) internal successors, (79), 13 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 08:19:47,490 INFO L276 IsEmpty]: Start isEmpty. Operand 6486 states and 10093 transitions. [2024-12-02 08:19:47,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:19:47,493 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:19:47,493 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:19:47,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:19:47,494 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:19:47,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:19:47,494 INFO L85 PathProgramCache]: Analyzing trace with hash 732229813, now seen corresponding path program 1 times [2024-12-02 08:19:47,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:19:47,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843249213] [2024-12-02 08:19:47,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:19:47,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:19:47,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:19:48,189 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 93 proven. 45 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2024-12-02 08:19:48,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:19:48,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843249213] [2024-12-02 08:19:48,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843249213] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:19:48,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223033729] [2024-12-02 08:19:48,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:19:48,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:19:48,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:19:48,195 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:19:48,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:19:48,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:19:48,529 INFO L256 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 08:19:48,536 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:19:48,841 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1968 proven. 45 refuted. 0 times theorem prover too weak. 2311 trivial. 0 not checked. [2024-12-02 08:19:48,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:19:49,274 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 93 proven. 45 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2024-12-02 08:19:49,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223033729] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:19:49,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:19:49,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2024-12-02 08:19:49,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260314061] [2024-12-02 08:19:49,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:19:49,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 08:19:49,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:19:49,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 08:19:49,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:19:49,277 INFO L87 Difference]: Start difference. First operand 6486 states and 10093 transitions. Second operand has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2024-12-02 08:19:51,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:19:51,242 INFO L93 Difference]: Finished difference Result 13026 states and 20113 transitions. [2024-12-02 08:19:51,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:19:51,244 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 311 [2024-12-02 08:19:51,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:19:51,277 INFO L225 Difference]: With dead ends: 13026 [2024-12-02 08:19:51,277 INFO L226 Difference]: Without dead ends: 6684 [2024-12-02 08:19:51,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 630 GetRequests, 617 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2024-12-02 08:19:51,294 INFO L435 NwaCegarLoop]: 177 mSDtfsCounter, 512 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:19:51,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 688 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 08:19:51,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6684 states. [2024-12-02 08:19:52,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6684 to 6522. [2024-12-02 08:19:52,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6522 states, 4852 states have (on average 1.4315746084089036) internal successors, (6946), 4895 states have internal predecessors, (6946), 1554 states have call successors, (1554), 115 states have call predecessors, (1554), 115 states have return successors, (1554), 1511 states have call predecessors, (1554), 1554 states have call successors, (1554) [2024-12-02 08:19:52,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6522 states to 6522 states and 10054 transitions. [2024-12-02 08:19:52,685 INFO L78 Accepts]: Start accepts. Automaton has 6522 states and 10054 transitions. Word has length 311 [2024-12-02 08:19:52,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:19:52,686 INFO L471 AbstractCegarLoop]: Abstraction has 6522 states and 10054 transitions. [2024-12-02 08:19:52,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2024-12-02 08:19:52,686 INFO L276 IsEmpty]: Start isEmpty. Operand 6522 states and 10054 transitions. [2024-12-02 08:19:52,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:19:52,691 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:19:52,691 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:19:52,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 08:19:52,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 08:19:52,892 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:19:52,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:19:52,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1096933321, now seen corresponding path program 1 times [2024-12-02 08:19:52,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:19:52,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278967985] [2024-12-02 08:19:52,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:19:52,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:19:53,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:19:54,118 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 63 proven. 75 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2024-12-02 08:19:54,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:19:54,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278967985] [2024-12-02 08:19:54,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278967985] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:19:54,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003372844] [2024-12-02 08:19:54,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:19:54,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:19:54,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:19:54,120 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:19:54,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:19:54,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:19:54,510 INFO L256 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-02 08:19:54,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:19:57,007 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2215 proven. 144 refuted. 0 times theorem prover too weak. 1965 trivial. 0 not checked. [2024-12-02 08:19:57,007 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:19:58,950 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 126 proven. 147 refuted. 0 times theorem prover too weak. 4051 trivial. 0 not checked. [2024-12-02 08:19:58,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003372844] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:19:58,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:19:58,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11] total 26 [2024-12-02 08:19:58,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063454039] [2024-12-02 08:19:58,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:19:58,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-12-02 08:19:58,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:19:58,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-12-02 08:19:58,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=506, Unknown=0, NotChecked=0, Total=650 [2024-12-02 08:19:58,953 INFO L87 Difference]: Start difference. First operand 6522 states and 10054 transitions. Second operand has 26 states, 25 states have (on average 8.56) internal successors, (214), 24 states have internal predecessors, (214), 8 states have call successors, (141), 4 states have call predecessors, (141), 8 states have return successors, (141), 8 states have call predecessors, (141), 8 states have call successors, (141) [2024-12-02 08:20:10,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:20:10,399 INFO L93 Difference]: Finished difference Result 21814 states and 33466 transitions. [2024-12-02 08:20:10,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-12-02 08:20:10,399 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 8.56) internal successors, (214), 24 states have internal predecessors, (214), 8 states have call successors, (141), 4 states have call predecessors, (141), 8 states have return successors, (141), 8 states have call predecessors, (141), 8 states have call successors, (141) Word has length 311 [2024-12-02 08:20:10,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:20:10,442 INFO L225 Difference]: With dead ends: 21814 [2024-12-02 08:20:10,442 INFO L226 Difference]: Without dead ends: 15443 [2024-12-02 08:20:10,455 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 611 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1173 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=837, Invalid=3323, Unknown=0, NotChecked=0, Total=4160 [2024-12-02 08:20:10,456 INFO L435 NwaCegarLoop]: 391 mSDtfsCounter, 1436 mSDsluCounter, 3302 mSDsCounter, 0 mSdLazyCounter, 3254 mSolverCounterSat, 831 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 3693 SdHoareTripleChecker+Invalid, 4085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 831 IncrementalHoareTripleChecker+Valid, 3254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:20:10,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1460 Valid, 3693 Invalid, 4085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [831 Valid, 3254 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-12-02 08:20:10,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15443 states. [2024-12-02 08:20:12,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15443 to 8941. [2024-12-02 08:20:12,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8941 states, 6590 states have (on average 1.435660091047041) internal successors, (9461), 6647 states have internal predecessors, (9461), 2191 states have call successors, (2191), 159 states have call predecessors, (2191), 159 states have return successors, (2191), 2134 states have call predecessors, (2191), 2191 states have call successors, (2191) [2024-12-02 08:20:12,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8941 states to 8941 states and 13843 transitions. [2024-12-02 08:20:12,755 INFO L78 Accepts]: Start accepts. Automaton has 8941 states and 13843 transitions. Word has length 311 [2024-12-02 08:20:12,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:20:12,755 INFO L471 AbstractCegarLoop]: Abstraction has 8941 states and 13843 transitions. [2024-12-02 08:20:12,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 8.56) internal successors, (214), 24 states have internal predecessors, (214), 8 states have call successors, (141), 4 states have call predecessors, (141), 8 states have return successors, (141), 8 states have call predecessors, (141), 8 states have call successors, (141) [2024-12-02 08:20:12,756 INFO L276 IsEmpty]: Start isEmpty. Operand 8941 states and 13843 transitions. [2024-12-02 08:20:12,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 08:20:12,759 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:20:12,759 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:20:12,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 08:20:12,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 08:20:12,960 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:20:12,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:20:12,960 INFO L85 PathProgramCache]: Analyzing trace with hash -569892805, now seen corresponding path program 1 times [2024-12-02 08:20:12,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:20:12,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968293605] [2024-12-02 08:20:12,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:20:12,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:20:14,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:20:16,414 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 63 proven. 75 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2024-12-02 08:20:16,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:20:16,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968293605] [2024-12-02 08:20:16,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968293605] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:20:16,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791273479] [2024-12-02 08:20:16,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:20:16,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:20:16,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:20:16,416 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:20:16,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:20:16,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:20:16,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-02 08:20:16,787 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:20:19,897 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2510 proven. 351 refuted. 0 times theorem prover too weak. 1463 trivial. 0 not checked. [2024-12-02 08:20:19,898 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:20:21,441 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 126 proven. 279 refuted. 0 times theorem prover too weak. 3919 trivial. 0 not checked. [2024-12-02 08:20:21,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791273479] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:20:21,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:20:21,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 13] total 38 [2024-12-02 08:20:21,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305176075] [2024-12-02 08:20:21,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:20:21,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-12-02 08:20:21,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:20:21,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-12-02 08:20:21,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=1129, Unknown=0, NotChecked=0, Total=1406 [2024-12-02 08:20:21,445 INFO L87 Difference]: Start difference. First operand 8941 states and 13843 transitions. Second operand has 38 states, 37 states have (on average 6.027027027027027) internal successors, (223), 36 states have internal predecessors, (223), 11 states have call successors, (138), 5 states have call predecessors, (138), 11 states have return successors, (139), 11 states have call predecessors, (139), 11 states have call successors, (139) [2024-12-02 08:20:35,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:20:35,865 INFO L93 Difference]: Finished difference Result 21707 states and 33011 transitions. [2024-12-02 08:20:35,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2024-12-02 08:20:35,867 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 37 states have (on average 6.027027027027027) internal successors, (223), 36 states have internal predecessors, (223), 11 states have call successors, (138), 5 states have call predecessors, (138), 11 states have return successors, (139), 11 states have call predecessors, (139), 11 states have call successors, (139) Word has length 311 [2024-12-02 08:20:35,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:20:35,918 INFO L225 Difference]: With dead ends: 21707 [2024-12-02 08:20:35,918 INFO L226 Difference]: Without dead ends: 13831 [2024-12-02 08:20:35,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 611 SyntacticMatches, 2 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7462 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=3830, Invalid=17926, Unknown=0, NotChecked=0, Total=21756 [2024-12-02 08:20:35,946 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 2133 mSDsluCounter, 2691 mSDsCounter, 0 mSdLazyCounter, 2989 mSolverCounterSat, 574 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2147 SdHoareTripleChecker+Valid, 2929 SdHoareTripleChecker+Invalid, 3563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 574 IncrementalHoareTripleChecker+Valid, 2989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:20:35,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2147 Valid, 2929 Invalid, 3563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [574 Valid, 2989 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-12-02 08:20:35,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13831 states. [2024-12-02 08:20:37,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13831 to 7858. [2024-12-02 08:20:37,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7858 states, 6259 states have (on average 1.421792618629174) internal successors, (8899), 6296 states have internal predecessors, (8899), 1330 states have call successors, (1330), 268 states have call predecessors, (1330), 268 states have return successors, (1330), 1293 states have call predecessors, (1330), 1330 states have call successors, (1330) [2024-12-02 08:20:37,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7858 states to 7858 states and 11559 transitions. [2024-12-02 08:20:37,942 INFO L78 Accepts]: Start accepts. Automaton has 7858 states and 11559 transitions. Word has length 311 [2024-12-02 08:20:37,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:20:37,943 INFO L471 AbstractCegarLoop]: Abstraction has 7858 states and 11559 transitions. [2024-12-02 08:20:37,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 37 states have (on average 6.027027027027027) internal successors, (223), 36 states have internal predecessors, (223), 11 states have call successors, (138), 5 states have call predecessors, (138), 11 states have return successors, (139), 11 states have call predecessors, (139), 11 states have call successors, (139) [2024-12-02 08:20:37,943 INFO L276 IsEmpty]: Start isEmpty. Operand 7858 states and 11559 transitions. [2024-12-02 08:20:37,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-12-02 08:20:37,946 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:20:37,946 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:20:37,954 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:20:38,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4f3a6d-8ff9-48e0-a5f1-b93a1c1935db/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:20:38,146 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:20:38,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:20:38,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1517426593, now seen corresponding path program 1 times [2024-12-02 08:20:38,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:20:38,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349876240] [2024-12-02 08:20:38,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:20:38,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms