./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.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_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB --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 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:30:58,477 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:30:58,548 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:30:58,553 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:30:58,554 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:30:58,596 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:30:58,597 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:30:58,597 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:30:58,598 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:30:58,598 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:30:58,598 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:30:58,599 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:30:58,600 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:30:58,600 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:30:58,600 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:30:58,600 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:30:58,600 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:30:58,601 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:30:58,601 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:30:58,601 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:30:58,601 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:30:58,601 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:30:58,601 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:30:58,602 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:30:58,602 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:30:58,602 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:30:58,602 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:30:58,602 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:30:58,602 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:30:58,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:30:58,603 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:30:58,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:30:58,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:30:58,604 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:30:58,604 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:30:58,604 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:30:58,604 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:30:58,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:30:58,604 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:30:58,604 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:30:58,605 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:30:58,605 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:30:58,605 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:30:58,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:30:58,605 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:30:58,605 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:30:58,605 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:30:58,605 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:30:58,606 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_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 [2024-11-27 20:30:58,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:30:58,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:30:58,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:30:58,962 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:30:58,962 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:30:58,964 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2024-11-27 20:31:01,905 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/data/2ecc78737/71e6db3049334b088e0778d574dd7d62/FLAG7a7260abe [2024-11-27 20:31:02,354 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:31:02,355 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2024-11-27 20:31:02,375 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/data/2ecc78737/71e6db3049334b088e0778d574dd7d62/FLAG7a7260abe [2024-11-27 20:31:02,398 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/data/2ecc78737/71e6db3049334b088e0778d574dd7d62 [2024-11-27 20:31:02,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:31:02,403 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:31:02,406 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:31:02,407 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:31:02,415 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:31:02,416 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:02,417 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68d04b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02, skipping insertion in model container [2024-11-27 20:31:02,418 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:02,457 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:31:02,619 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_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2024-11-27 20:31:02,771 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:31:02,794 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:31:02,805 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_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2024-11-27 20:31:02,890 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:31:02,920 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:31:02,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02 WrapperNode [2024-11-27 20:31:02,922 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:31:02,923 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:31:02,924 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:31:02,924 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:31:02,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:02,956 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,060 INFO L138 Inliner]: procedures = 26, calls = 102, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 697 [2024-11-27 20:31:03,061 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:31:03,061 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:31:03,062 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:31:03,062 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:31:03,071 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,072 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,091 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,135 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 20:31:03,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,139 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,167 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,169 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,184 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,196 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,204 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,221 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:31:03,221 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:31:03,222 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:31:03,222 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:31:03,223 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (1/1) ... [2024-11-27 20:31:03,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:31:03,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:31:03,260 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:31:03,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:31:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:31:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:31:03,316 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:31:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:31:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:31:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:31:03,487 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:31:03,489 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:31:04,912 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-27 20:31:04,912 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:31:04,938 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:31:04,941 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:31:04,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:31:04 BoogieIcfgContainer [2024-11-27 20:31:04,941 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:31:04,944 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:31:04,945 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:31:04,951 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:31:04,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:31:02" (1/3) ... [2024-11-27 20:31:04,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3915226a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:31:04, skipping insertion in model container [2024-11-27 20:31:04,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:02" (2/3) ... [2024-11-27 20:31:04,953 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3915226a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:31:04, skipping insertion in model container [2024-11-27 20:31:04,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:31:04" (3/3) ... [2024-11-27 20:31:04,957 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2024-11-27 20:31:04,974 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:31:04,977 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-83.i that has 2 procedures, 285 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 20:31:05,072 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:31:05,089 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;@234bc72a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:31:05,090 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:31:05,097 INFO L276 IsEmpty]: Start isEmpty. Operand has 285 states, 193 states have (on average 1.5336787564766838) internal successors, (296), 194 states have internal predecessors, (296), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-27 20:31:05,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-11-27 20:31:05,144 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:05,146 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:05,146 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:05,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:05,155 INFO L85 PathProgramCache]: Analyzing trace with hash -729050332, now seen corresponding path program 1 times [2024-11-27 20:31:05,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:05,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859409268] [2024-11-27 20:31:05,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:05,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:05,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:05,996 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2024-11-27 20:31:05,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:05,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859409268] [2024-11-27 20:31:06,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859409268] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:31:06,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053530264] [2024-11-27 20:31:06,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:06,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:31:06,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:31:06,006 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:31:06,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:31:06,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:06,456 INFO L256 TraceCheckSpWp]: Trace formula consists of 1223 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:31:06,479 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:31:06,579 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2024-11-27 20:31:06,579 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:31:06,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053530264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:31:06,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:31:06,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:31:06,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635592493] [2024-11-27 20:31:06,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:31:06,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:31:06,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:06,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:31:06,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:31:06,618 INFO L87 Difference]: Start difference. First operand has 285 states, 193 states have (on average 1.5336787564766838) internal successors, (296), 194 states have internal predecessors, (296), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2024-11-27 20:31:06,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:06,690 INFO L93 Difference]: Finished difference Result 563 states and 1031 transitions. [2024-11-27 20:31:06,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:31:06,692 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) Word has length 557 [2024-11-27 20:31:06,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:06,705 INFO L225 Difference]: With dead ends: 563 [2024-11-27 20:31:06,705 INFO L226 Difference]: Without dead ends: 281 [2024-11-27 20:31:06,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:31:06,720 INFO L435 NwaCegarLoop]: 467 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, 467 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:06,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:31:06,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-27 20:31:06,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2024-11-27 20:31:06,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 190 states have (on average 1.5210526315789474) internal successors, (289), 190 states have internal predecessors, (289), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-27 20:31:06,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 467 transitions. [2024-11-27 20:31:06,840 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 467 transitions. Word has length 557 [2024-11-27 20:31:06,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:06,844 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 467 transitions. [2024-11-27 20:31:06,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2024-11-27 20:31:06,844 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 467 transitions. [2024-11-27 20:31:06,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-11-27 20:31:06,863 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:06,863 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:06,875 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:31:07,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:31:07,065 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:07,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:07,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1659331394, now seen corresponding path program 1 times [2024-11-27 20:31:07,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:07,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085555120] [2024-11-27 20:31:07,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:07,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:07,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:08,073 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-27 20:31:08,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:08,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085555120] [2024-11-27 20:31:08,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085555120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:31:08,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:31:08,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:31:08,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500540018] [2024-11-27 20:31:08,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:31:08,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:31:08,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:08,081 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:31:08,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:31:08,083 INFO L87 Difference]: Start difference. First operand 281 states and 467 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-27 20:31:08,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:08,213 INFO L93 Difference]: Finished difference Result 732 states and 1218 transitions. [2024-11-27 20:31:08,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:31:08,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 557 [2024-11-27 20:31:08,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:08,223 INFO L225 Difference]: With dead ends: 732 [2024-11-27 20:31:08,227 INFO L226 Difference]: Without dead ends: 454 [2024-11-27 20:31:08,229 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:31:08,230 INFO L435 NwaCegarLoop]: 465 mSDtfsCounter, 266 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:08,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 919 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:31:08,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2024-11-27 20:31:08,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 451. [2024-11-27 20:31:08,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 315 states have (on average 1.5365079365079366) internal successors, (484), 316 states have internal predecessors, (484), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-27 20:31:08,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 750 transitions. [2024-11-27 20:31:08,336 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 750 transitions. Word has length 557 [2024-11-27 20:31:08,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:08,338 INFO L471 AbstractCegarLoop]: Abstraction has 451 states and 750 transitions. [2024-11-27 20:31:08,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-27 20:31:08,339 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 750 transitions. [2024-11-27 20:31:08,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-11-27 20:31:08,347 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:08,348 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:08,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:31:08,349 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:08,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:08,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1174589954, now seen corresponding path program 1 times [2024-11-27 20:31:08,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:08,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083210706] [2024-11-27 20:31:08,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:08,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:09,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:10,167 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-27 20:31:10,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:10,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083210706] [2024-11-27 20:31:10,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083210706] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:31:10,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621645365] [2024-11-27 20:31:10,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:10,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:31:10,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:31:10,175 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:31:10,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:31:10,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:10,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 20:31:10,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:31:12,277 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 10612 proven. 150 refuted. 0 times theorem prover too weak. 4902 trivial. 0 not checked. [2024-11-27 20:31:12,278 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:31:13,361 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-27 20:31:13,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621645365] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:31:13,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:31:13,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 15 [2024-11-27 20:31:13,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072259849] [2024-11-27 20:31:13,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:31:13,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:31:13,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:13,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:31:13,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:31:13,367 INFO L87 Difference]: Start difference. First operand 451 states and 750 transitions. Second operand has 15 states, 15 states have (on average 16.666666666666668) internal successors, (250), 15 states have internal predecessors, (250), 8 states have call successors, (199), 4 states have call predecessors, (199), 6 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) [2024-11-27 20:31:16,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:16,405 INFO L93 Difference]: Finished difference Result 1525 states and 2474 transitions. [2024-11-27 20:31:16,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-27 20:31:16,406 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 16.666666666666668) internal successors, (250), 15 states have internal predecessors, (250), 8 states have call successors, (199), 4 states have call predecessors, (199), 6 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) Word has length 557 [2024-11-27 20:31:16,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:16,416 INFO L225 Difference]: With dead ends: 1525 [2024-11-27 20:31:16,416 INFO L226 Difference]: Without dead ends: 1077 [2024-11-27 20:31:16,419 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1150 GetRequests, 1109 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 387 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=540, Invalid=1266, Unknown=0, NotChecked=0, Total=1806 [2024-11-27 20:31:16,420 INFO L435 NwaCegarLoop]: 424 mSDtfsCounter, 2470 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 1118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2472 SdHoareTripleChecker+Valid, 1639 SdHoareTripleChecker+Invalid, 2503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1118 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:16,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2472 Valid, 1639 Invalid, 2503 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1118 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-27 20:31:16,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2024-11-27 20:31:16,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 664. [2024-11-27 20:31:16,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 481 states have (on average 1.525987525987526) internal successors, (734), 483 states have internal predecessors, (734), 171 states have call successors, (171), 11 states have call predecessors, (171), 11 states have return successors, (171), 169 states have call predecessors, (171), 171 states have call successors, (171) [2024-11-27 20:31:16,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1076 transitions. [2024-11-27 20:31:16,564 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1076 transitions. Word has length 557 [2024-11-27 20:31:16,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:16,566 INFO L471 AbstractCegarLoop]: Abstraction has 664 states and 1076 transitions. [2024-11-27 20:31:16,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 16.666666666666668) internal successors, (250), 15 states have internal predecessors, (250), 8 states have call successors, (199), 4 states have call predecessors, (199), 6 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) [2024-11-27 20:31:16,567 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1076 transitions. [2024-11-27 20:31:16,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2024-11-27 20:31:16,572 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:16,572 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:16,583 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:31:16,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:31:16,777 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:16,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:16,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1320857227, now seen corresponding path program 1 times [2024-11-27 20:31:16,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:16,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111650541] [2024-11-27 20:31:16,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:16,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:16,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:17,788 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-27 20:31:17,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:17,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111650541] [2024-11-27 20:31:17,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111650541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:31:17,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:31:17,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:31:17,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536205300] [2024-11-27 20:31:17,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:31:17,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:31:17,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:17,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:31:17,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:31:17,791 INFO L87 Difference]: Start difference. First operand 664 states and 1076 transitions. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-27 20:31:20,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:20,689 INFO L93 Difference]: Finished difference Result 4778 states and 7804 transitions. [2024-11-27 20:31:20,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 20:31:20,690 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 558 [2024-11-27 20:31:20,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:20,714 INFO L225 Difference]: With dead ends: 4778 [2024-11-27 20:31:20,714 INFO L226 Difference]: Without dead ends: 4117 [2024-11-27 20:31:20,717 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:31:20,718 INFO L435 NwaCegarLoop]: 672 mSDtfsCounter, 2365 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 525 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2365 SdHoareTripleChecker+Valid, 3083 SdHoareTripleChecker+Invalid, 1586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 525 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:20,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2365 Valid, 3083 Invalid, 1586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [525 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-27 20:31:20,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4117 states. [2024-11-27 20:31:20,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4117 to 1207. [2024-11-27 20:31:20,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1207 states, 913 states have (on average 1.556407447973713) internal successors, (1421), 917 states have internal predecessors, (1421), 269 states have call successors, (269), 24 states have call predecessors, (269), 24 states have return successors, (269), 265 states have call predecessors, (269), 269 states have call successors, (269) [2024-11-27 20:31:20,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1207 states to 1207 states and 1959 transitions. [2024-11-27 20:31:20,956 INFO L78 Accepts]: Start accepts. Automaton has 1207 states and 1959 transitions. Word has length 558 [2024-11-27 20:31:20,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:20,958 INFO L471 AbstractCegarLoop]: Abstraction has 1207 states and 1959 transitions. [2024-11-27 20:31:20,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-27 20:31:20,958 INFO L276 IsEmpty]: Start isEmpty. Operand 1207 states and 1959 transitions. [2024-11-27 20:31:20,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2024-11-27 20:31:20,967 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:20,968 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:20,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:31:20,969 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:20,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:20,970 INFO L85 PathProgramCache]: Analyzing trace with hash -512540842, now seen corresponding path program 1 times [2024-11-27 20:31:20,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:20,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287336026] [2024-11-27 20:31:20,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:20,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:21,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:21,909 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-27 20:31:21,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:21,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287336026] [2024-11-27 20:31:21,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287336026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:31:21,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:31:21,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:31:21,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85053727] [2024-11-27 20:31:21,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:31:21,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:31:21,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:21,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:31:21,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:31:21,912 INFO L87 Difference]: Start difference. First operand 1207 states and 1959 transitions. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2024-11-27 20:31:23,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:23,605 INFO L93 Difference]: Finished difference Result 4326 states and 7058 transitions. [2024-11-27 20:31:23,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:31:23,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) Word has length 559 [2024-11-27 20:31:23,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:23,630 INFO L225 Difference]: With dead ends: 4326 [2024-11-27 20:31:23,630 INFO L226 Difference]: Without dead ends: 3122 [2024-11-27 20:31:23,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:31:23,636 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 1144 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:23,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 1749 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 20:31:23,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3122 states. [2024-11-27 20:31:23,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3122 to 830. [2024-11-27 20:31:23,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 683 states have (on average 1.6325036603221084) internal successors, (1115), 684 states have internal predecessors, (1115), 133 states have call successors, (133), 13 states have call predecessors, (133), 13 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-27 20:31:23,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1381 transitions. [2024-11-27 20:31:23,814 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1381 transitions. Word has length 559 [2024-11-27 20:31:23,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:23,815 INFO L471 AbstractCegarLoop]: Abstraction has 830 states and 1381 transitions. [2024-11-27 20:31:23,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2024-11-27 20:31:23,816 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1381 transitions. [2024-11-27 20:31:23,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2024-11-27 20:31:23,822 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:23,823 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:23,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:31:23,823 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:23,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:23,824 INFO L85 PathProgramCache]: Analyzing trace with hash 319651201, now seen corresponding path program 1 times [2024-11-27 20:31:23,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:23,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900719825] [2024-11-27 20:31:23,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:23,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:24,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:24,735 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-27 20:31:24,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:24,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900719825] [2024-11-27 20:31:24,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900719825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:31:24,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:31:24,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:31:24,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506890578] [2024-11-27 20:31:24,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:31:24,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:31:24,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:24,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:31:24,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:31:24,737 INFO L87 Difference]: Start difference. First operand 830 states and 1381 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-27 20:31:25,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:25,314 INFO L93 Difference]: Finished difference Result 2153 states and 3610 transitions. [2024-11-27 20:31:25,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:31:25,315 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 559 [2024-11-27 20:31:25,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:25,324 INFO L225 Difference]: With dead ends: 2153 [2024-11-27 20:31:25,324 INFO L226 Difference]: Without dead ends: 1326 [2024-11-27 20:31:25,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:31:25,328 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 302 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 1597 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:25,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 1597 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:31:25,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1326 states. [2024-11-27 20:31:25,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1326 to 750. [2024-11-27 20:31:25,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 603 states have (on average 1.6102819237147596) internal successors, (971), 604 states have internal predecessors, (971), 133 states have call successors, (133), 13 states have call predecessors, (133), 13 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-27 20:31:25,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1237 transitions. [2024-11-27 20:31:25,458 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1237 transitions. Word has length 559 [2024-11-27 20:31:25,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:25,461 INFO L471 AbstractCegarLoop]: Abstraction has 750 states and 1237 transitions. [2024-11-27 20:31:25,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-27 20:31:25,462 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1237 transitions. [2024-11-27 20:31:25,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2024-11-27 20:31:25,467 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:25,467 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:25,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:31:25,468 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:25,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:25,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1073240620, now seen corresponding path program 1 times [2024-11-27 20:31:25,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:25,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934296233] [2024-11-27 20:31:25,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:25,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:25,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:26,924 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-27 20:31:26,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:26,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934296233] [2024-11-27 20:31:26,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934296233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:31:26,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65414507] [2024-11-27 20:31:26,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:26,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:31:26,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:31:26,927 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:31:26,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:31:27,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:27,337 INFO L256 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:31:27,359 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:31:27,850 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7648 proven. 156 refuted. 0 times theorem prover too weak. 7860 trivial. 0 not checked. [2024-11-27 20:31:27,850 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:31:28,414 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-27 20:31:28,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65414507] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:31:28,415 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:31:28,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2024-11-27 20:31:28,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963243667] [2024-11-27 20:31:28,415 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:31:28,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:31:28,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:28,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:31:28,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:31:28,419 INFO L87 Difference]: Start difference. First operand 750 states and 1237 transitions. Second operand has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (201), 2 states have call predecessors, (201), 4 states have return successors, (203), 5 states have call predecessors, (203), 5 states have call successors, (203) [2024-11-27 20:31:30,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:30,274 INFO L93 Difference]: Finished difference Result 1944 states and 3213 transitions. [2024-11-27 20:31:30,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-27 20:31:30,275 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (201), 2 states have call predecessors, (201), 4 states have return successors, (203), 5 states have call predecessors, (203), 5 states have call successors, (203) Word has length 559 [2024-11-27 20:31:30,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:30,284 INFO L225 Difference]: With dead ends: 1944 [2024-11-27 20:31:30,285 INFO L226 Difference]: Without dead ends: 1197 [2024-11-27 20:31:30,287 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1144 GetRequests, 1117 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=243, Invalid=569, Unknown=0, NotChecked=0, Total=812 [2024-11-27 20:31:30,288 INFO L435 NwaCegarLoop]: 314 mSDtfsCounter, 1134 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 1538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:30,289 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 1226 Invalid, 1538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 1159 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-27 20:31:30,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-27 20:31:30,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 839. [2024-11-27 20:31:30,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 690 states have (on average 1.5913043478260869) internal successors, (1098), 691 states have internal predecessors, (1098), 133 states have call successors, (133), 15 states have call predecessors, (133), 15 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-27 20:31:30,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1364 transitions. [2024-11-27 20:31:30,418 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1364 transitions. Word has length 559 [2024-11-27 20:31:30,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:30,420 INFO L471 AbstractCegarLoop]: Abstraction has 839 states and 1364 transitions. [2024-11-27 20:31:30,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (201), 2 states have call predecessors, (201), 4 states have return successors, (203), 5 states have call predecessors, (203), 5 states have call successors, (203) [2024-11-27 20:31:30,421 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1364 transitions. [2024-11-27 20:31:30,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2024-11-27 20:31:30,426 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:30,426 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:30,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:31:30,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-27 20:31:30,630 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:30,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:30,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1948232917, now seen corresponding path program 1 times [2024-11-27 20:31:30,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:30,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980697228] [2024-11-27 20:31:30,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:30,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:31,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:32,252 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-27 20:31:32,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:32,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980697228] [2024-11-27 20:31:32,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980697228] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:31:32,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448019377] [2024-11-27 20:31:32,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:32,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:31:32,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:31:32,255 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:31:32,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:31:32,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:32,724 INFO L256 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:31:32,740 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:31:33,714 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2024-11-27 20:31:33,714 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:31:35,149 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-27 20:31:35,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448019377] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:31:35,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:31:35,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-27 20:31:35,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985535032] [2024-11-27 20:31:35,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:31:35,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:31:35,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:35,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:31:35,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:31:35,154 INFO L87 Difference]: Start difference. First operand 839 states and 1364 transitions. Second operand has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) [2024-11-27 20:31:37,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:37,503 INFO L93 Difference]: Finished difference Result 2184 states and 3576 transitions. [2024-11-27 20:31:37,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-27 20:31:37,504 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) Word has length 560 [2024-11-27 20:31:37,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:37,512 INFO L225 Difference]: With dead ends: 2184 [2024-11-27 20:31:37,512 INFO L226 Difference]: Without dead ends: 1348 [2024-11-27 20:31:37,514 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1139 GetRequests, 1116 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=179, Invalid=421, Unknown=0, NotChecked=0, Total=600 [2024-11-27 20:31:37,515 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 1000 mSDsluCounter, 2530 mSDsCounter, 0 mSdLazyCounter, 1909 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 3086 SdHoareTripleChecker+Invalid, 2094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:37,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 3086 Invalid, 2094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1909 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-27 20:31:37,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1348 states. [2024-11-27 20:31:37,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1348 to 779. [2024-11-27 20:31:37,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 630 states have (on average 1.5777777777777777) internal successors, (994), 631 states have internal predecessors, (994), 133 states have call successors, (133), 15 states have call predecessors, (133), 15 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-27 20:31:37,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1260 transitions. [2024-11-27 20:31:37,648 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1260 transitions. Word has length 560 [2024-11-27 20:31:37,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:37,650 INFO L471 AbstractCegarLoop]: Abstraction has 779 states and 1260 transitions. [2024-11-27 20:31:37,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) [2024-11-27 20:31:37,650 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1260 transitions. [2024-11-27 20:31:37,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-27 20:31:37,654 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:37,655 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:37,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 20:31:37,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-27 20:31:37,859 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:37,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:37,860 INFO L85 PathProgramCache]: Analyzing trace with hash -635919640, now seen corresponding path program 1 times [2024-11-27 20:31:37,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:37,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614132811] [2024-11-27 20:31:37,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:37,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:37,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:38,236 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-27 20:31:38,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:38,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614132811] [2024-11-27 20:31:38,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614132811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:31:38,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:31:38,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:31:38,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447559968] [2024-11-27 20:31:38,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:31:38,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:31:38,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:38,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:31:38,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:31:38,239 INFO L87 Difference]: Start difference. First operand 779 states and 1260 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-27 20:31:38,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:38,502 INFO L93 Difference]: Finished difference Result 1883 states and 3014 transitions. [2024-11-27 20:31:38,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:31:38,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 561 [2024-11-27 20:31:38,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:38,510 INFO L225 Difference]: With dead ends: 1883 [2024-11-27 20:31:38,510 INFO L226 Difference]: Without dead ends: 1107 [2024-11-27 20:31:38,512 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-11-27 20:31:38,514 INFO L435 NwaCegarLoop]: 456 mSDtfsCounter, 286 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:38,514 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 874 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:31:38,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2024-11-27 20:31:38,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 685. [2024-11-27 20:31:38,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 536 states have (on average 1.541044776119403) internal successors, (826), 537 states have internal predecessors, (826), 133 states have call successors, (133), 15 states have call predecessors, (133), 15 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-27 20:31:38,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1092 transitions. [2024-11-27 20:31:38,643 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1092 transitions. Word has length 561 [2024-11-27 20:31:38,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:38,644 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 1092 transitions. [2024-11-27 20:31:38,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-27 20:31:38,645 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1092 transitions. [2024-11-27 20:31:38,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-27 20:31:38,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:38,650 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:38,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:31:38,650 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:38,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:38,651 INFO L85 PathProgramCache]: Analyzing trace with hash -287543911, now seen corresponding path program 1 times [2024-11-27 20:31:38,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:38,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985308441] [2024-11-27 20:31:38,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:38,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:39,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:59,634 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 195 proven. 327 refuted. 0 times theorem prover too weak. 15142 trivial. 0 not checked. [2024-11-27 20:31:59,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:59,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985308441] [2024-11-27 20:31:59,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985308441] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:31:59,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212459841] [2024-11-27 20:31:59,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:59,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:31:59,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:31:59,638 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:31:59,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:32:00,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:32:00,099 INFO L256 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-27 20:32:00,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:32:04,464 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8664 proven. 636 refuted. 0 times theorem prover too weak. 6364 trivial. 0 not checked. [2024-11-27 20:32:04,465 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:32:09,589 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-27 20:32:09,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212459841] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:32:09,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:32:09,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 19, 17] total 48 [2024-11-27 20:32:09,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767298987] [2024-11-27 20:32:09,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:32:09,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-27 20:32:09,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:32:09,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-27 20:32:09,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=1967, Unknown=0, NotChecked=0, Total=2256 [2024-11-27 20:32:09,596 INFO L87 Difference]: Start difference. First operand 685 states and 1092 transitions. Second operand has 48 states, 48 states have (on average 6.791666666666667) internal successors, (326), 46 states have internal predecessors, (326), 9 states have call successors, (267), 6 states have call predecessors, (267), 10 states have return successors, (267), 9 states have call predecessors, (267), 9 states have call successors, (267) [2024-11-27 20:35:09,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:09,550 INFO L93 Difference]: Finished difference Result 48826 states and 79793 transitions. [2024-11-27 20:35:09,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 916 states. [2024-11-27 20:35:09,551 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 6.791666666666667) internal successors, (326), 46 states have internal predecessors, (326), 9 states have call successors, (267), 6 states have call predecessors, (267), 10 states have return successors, (267), 9 states have call predecessors, (267), 9 states have call successors, (267) Word has length 561 [2024-11-27 20:35:09,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:09,725 INFO L225 Difference]: With dead ends: 48826 [2024-11-27 20:35:09,726 INFO L226 Difference]: Without dead ends: 48144 [2024-11-27 20:35:09,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2192 GetRequests, 1247 SyntacticMatches, 0 SemanticMatches, 945 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443812 ImplicationChecksByTransitivity, 117.4s TimeCoverageRelationStatistics Valid=107638, Invalid=788224, Unknown=0, NotChecked=0, Total=895862 [2024-11-27 20:35:09,841 INFO L435 NwaCegarLoop]: 1918 mSDtfsCounter, 27823 mSDsluCounter, 36230 mSDsCounter, 0 mSdLazyCounter, 32009 mSolverCounterSat, 5959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27919 SdHoareTripleChecker+Valid, 38148 SdHoareTripleChecker+Invalid, 37968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 5959 IncrementalHoareTripleChecker+Valid, 32009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:09,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27919 Valid, 38148 Invalid, 37968 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [5959 Valid, 32009 Invalid, 0 Unknown, 0 Unchecked, 45.3s Time] [2024-11-27 20:35:09,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48144 states. [2024-11-27 20:35:12,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48144 to 8501. [2024-11-27 20:35:12,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8501 states, 7582 states have (on average 1.629253495120021) internal successors, (12353), 7605 states have internal predecessors, (12353), 831 states have call successors, (831), 87 states have call predecessors, (831), 87 states have return successors, (831), 808 states have call predecessors, (831), 831 states have call successors, (831) [2024-11-27 20:35:12,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8501 states to 8501 states and 14015 transitions. [2024-11-27 20:35:12,076 INFO L78 Accepts]: Start accepts. Automaton has 8501 states and 14015 transitions. Word has length 561 [2024-11-27 20:35:12,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:12,077 INFO L471 AbstractCegarLoop]: Abstraction has 8501 states and 14015 transitions. [2024-11-27 20:35:12,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 6.791666666666667) internal successors, (326), 46 states have internal predecessors, (326), 9 states have call successors, (267), 6 states have call predecessors, (267), 10 states have return successors, (267), 9 states have call predecessors, (267), 9 states have call successors, (267) [2024-11-27 20:35:12,078 INFO L276 IsEmpty]: Start isEmpty. Operand 8501 states and 14015 transitions. [2024-11-27 20:35:12,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-27 20:35:12,091 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:12,092 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:12,104 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:35:12,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 20:35:12,296 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:12,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:12,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1347387993, now seen corresponding path program 1 times [2024-11-27 20:35:12,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:12,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289507244] [2024-11-27 20:35:12,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:12,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:12,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:12,856 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-11-27 20:35:12,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:12,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289507244] [2024-11-27 20:35:12,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289507244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:12,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:12,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:35:12,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001237284] [2024-11-27 20:35:12,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:12,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:35:12,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:12,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:35:12,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:12,860 INFO L87 Difference]: Start difference. First operand 8501 states and 14015 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-27 20:35:16,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:16,734 INFO L93 Difference]: Finished difference Result 28051 states and 46288 transitions. [2024-11-27 20:35:16,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:35:16,735 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 561 [2024-11-27 20:35:16,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:16,796 INFO L225 Difference]: With dead ends: 28051 [2024-11-27 20:35:16,797 INFO L226 Difference]: Without dead ends: 19553 [2024-11-27 20:35:16,812 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:35:16,813 INFO L435 NwaCegarLoop]: 1198 mSDtfsCounter, 1867 mSDsluCounter, 3054 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1867 SdHoareTripleChecker+Valid, 4252 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:16,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1867 Valid, 4252 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 20:35:16,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19553 states. [2024-11-27 20:35:19,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19553 to 14771. [2024-11-27 20:35:19,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14771 states, 13172 states have (on average 1.6290616459155784) internal successors, (21458), 13213 states have internal predecessors, (21458), 1449 states have call successors, (1449), 149 states have call predecessors, (1449), 149 states have return successors, (1449), 1408 states have call predecessors, (1449), 1449 states have call successors, (1449) [2024-11-27 20:35:19,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14771 states to 14771 states and 24356 transitions. [2024-11-27 20:35:19,681 INFO L78 Accepts]: Start accepts. Automaton has 14771 states and 24356 transitions. Word has length 561 [2024-11-27 20:35:19,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:19,682 INFO L471 AbstractCegarLoop]: Abstraction has 14771 states and 24356 transitions. [2024-11-27 20:35:19,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-11-27 20:35:19,682 INFO L276 IsEmpty]: Start isEmpty. Operand 14771 states and 24356 transitions. [2024-11-27 20:35:19,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-27 20:35:19,698 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:19,699 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:19,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:35:19,699 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:19,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:19,700 INFO L85 PathProgramCache]: Analyzing trace with hash 746153117, now seen corresponding path program 1 times [2024-11-27 20:35:19,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:19,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476548221] [2024-11-27 20:35:19,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:19,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:19,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:20,987 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-27 20:35:20,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:20,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476548221] [2024-11-27 20:35:20,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476548221] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:20,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045621767] [2024-11-27 20:35:20,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:20,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:20,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:20,990 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:20,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:35:21,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:21,443 INFO L256 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-27 20:35:21,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:35:23,677 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7702 proven. 306 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2024-11-27 20:35:23,677 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:35:33,442 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 216 proven. 309 refuted. 0 times theorem prover too weak. 15139 trivial. 0 not checked. [2024-11-27 20:35:33,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045621767] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:35:33,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:35:33,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 13] total 30 [2024-11-27 20:35:33,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480596147] [2024-11-27 20:35:33,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:35:33,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-27 20:35:33,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:33,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-27 20:35:33,447 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=741, Unknown=0, NotChecked=0, Total=870 [2024-11-27 20:35:33,447 INFO L87 Difference]: Start difference. First operand 14771 states and 24356 transitions. Second operand has 30 states, 28 states have (on average 12.142857142857142) internal successors, (340), 28 states have internal predecessors, (340), 9 states have call successors, (267), 4 states have call predecessors, (267), 8 states have return successors, (267), 8 states have call predecessors, (267), 9 states have call successors, (267) [2024-11-27 20:36:03,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:36:03,297 INFO L93 Difference]: Finished difference Result 67069 states and 110019 transitions. [2024-11-27 20:36:03,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 179 states. [2024-11-27 20:36:03,298 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 12.142857142857142) internal successors, (340), 28 states have internal predecessors, (340), 9 states have call successors, (267), 4 states have call predecessors, (267), 8 states have return successors, (267), 8 states have call predecessors, (267), 9 states have call successors, (267) Word has length 561 [2024-11-27 20:36:03,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:36:03,467 INFO L225 Difference]: With dead ends: 67069 [2024-11-27 20:36:03,467 INFO L226 Difference]: Without dead ends: 52301 [2024-11-27 20:36:03,509 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1340 GetRequests, 1138 SyntacticMatches, 0 SemanticMatches, 202 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17001 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=6824, Invalid=34588, Unknown=0, NotChecked=0, Total=41412 [2024-11-27 20:36:03,510 INFO L435 NwaCegarLoop]: 1307 mSDtfsCounter, 8330 mSDsluCounter, 15697 mSDsCounter, 0 mSdLazyCounter, 12778 mSolverCounterSat, 3855 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8402 SdHoareTripleChecker+Valid, 17004 SdHoareTripleChecker+Invalid, 16633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3855 IncrementalHoareTripleChecker+Valid, 12778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:36:03,510 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8402 Valid, 17004 Invalid, 16633 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3855 Valid, 12778 Invalid, 0 Unknown, 0 Unchecked, 13.3s Time] [2024-11-27 20:36:03,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52301 states. [2024-11-27 20:36:10,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52301 to 27864. [2024-11-27 20:36:10,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27864 states, 24655 states have (on average 1.617967957817887) internal successors, (39891), 24747 states have internal predecessors, (39891), 2907 states have call successors, (2907), 301 states have call predecessors, (2907), 301 states have return successors, (2907), 2815 states have call predecessors, (2907), 2907 states have call successors, (2907) [2024-11-27 20:36:10,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27864 states to 27864 states and 45705 transitions. [2024-11-27 20:36:10,495 INFO L78 Accepts]: Start accepts. Automaton has 27864 states and 45705 transitions. Word has length 561 [2024-11-27 20:36:10,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:36:10,497 INFO L471 AbstractCegarLoop]: Abstraction has 27864 states and 45705 transitions. [2024-11-27 20:36:10,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 12.142857142857142) internal successors, (340), 28 states have internal predecessors, (340), 9 states have call successors, (267), 4 states have call predecessors, (267), 8 states have return successors, (267), 8 states have call predecessors, (267), 9 states have call successors, (267) [2024-11-27 20:36:10,497 INFO L276 IsEmpty]: Start isEmpty. Operand 27864 states and 45705 transitions. [2024-11-27 20:36:10,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-27 20:36:10,518 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:36:10,518 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:10,532 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 20:36:10,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-27 20:36:10,719 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:36:10,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:10,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1657385767, now seen corresponding path program 1 times [2024-11-27 20:36:10,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:10,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281366232] [2024-11-27 20:36:10,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:36:10,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:36:10,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:36:11,696 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-27 20:36:11,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:36:11,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281366232] [2024-11-27 20:36:11,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281366232] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:36:11,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210068977] [2024-11-27 20:36:11,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:36:11,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:36:11,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:36:11,700 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:36:11,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:36:12,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:36:12,178 INFO L256 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:36:12,185 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:36:12,633 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7764 proven. 150 refuted. 0 times theorem prover too weak. 7750 trivial. 0 not checked. [2024-11-27 20:36:12,633 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:36:13,138 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-11-27 20:36:13,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210068977] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:36:13,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:36:13,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-27 20:36:13,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264820355] [2024-11-27 20:36:13,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:36:13,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 20:36:13,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:36:13,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 20:36:13,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:36:13,142 INFO L87 Difference]: Start difference. First operand 27864 states and 45705 transitions. Second operand has 14 states, 14 states have (on average 12.5) internal successors, (175), 14 states have internal predecessors, (175), 3 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 3 states have call predecessors, (190), 3 states have call successors, (190) [2024-11-27 20:36:22,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:36:22,076 INFO L93 Difference]: Finished difference Result 70164 states and 115174 transitions. [2024-11-27 20:36:22,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-27 20:36:22,077 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.5) internal successors, (175), 14 states have internal predecessors, (175), 3 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 3 states have call predecessors, (190), 3 states have call successors, (190) Word has length 561 [2024-11-27 20:36:22,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:36:22,232 INFO L225 Difference]: With dead ends: 70164 [2024-11-27 20:36:22,232 INFO L226 Difference]: Without dead ends: 42434 [2024-11-27 20:36:22,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1136 GetRequests, 1117 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=295, Unknown=0, NotChecked=0, Total=420 [2024-11-27 20:36:22,281 INFO L435 NwaCegarLoop]: 401 mSDtfsCounter, 932 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 1364 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 991 SdHoareTripleChecker+Valid, 2162 SdHoareTripleChecker+Invalid, 1477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:36:22,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [991 Valid, 2162 Invalid, 1477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1364 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-27 20:36:22,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42434 states. [2024-11-27 20:36:27,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42434 to 22922. [2024-11-27 20:36:27,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22922 states, 20181 states have (on average 1.6137456022991923) internal successors, (32567), 20255 states have internal predecessors, (32567), 2473 states have call successors, (2473), 267 states have call predecessors, (2473), 267 states have return successors, (2473), 2399 states have call predecessors, (2473), 2473 states have call successors, (2473) [2024-11-27 20:36:27,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22922 states to 22922 states and 37513 transitions. [2024-11-27 20:36:27,972 INFO L78 Accepts]: Start accepts. Automaton has 22922 states and 37513 transitions. Word has length 561 [2024-11-27 20:36:27,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:36:27,973 INFO L471 AbstractCegarLoop]: Abstraction has 22922 states and 37513 transitions. [2024-11-27 20:36:27,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.5) internal successors, (175), 14 states have internal predecessors, (175), 3 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 3 states have call predecessors, (190), 3 states have call successors, (190) [2024-11-27 20:36:27,974 INFO L276 IsEmpty]: Start isEmpty. Operand 22922 states and 37513 transitions. [2024-11-27 20:36:27,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2024-11-27 20:36:27,989 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:36:27,990 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:28,004 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 20:36:28,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:36:28,191 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:36:28,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:28,192 INFO L85 PathProgramCache]: Analyzing trace with hash -879131514, now seen corresponding path program 1 times [2024-11-27 20:36:28,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:28,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611808615] [2024-11-27 20:36:28,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:36:28,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:36:28,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:37:15,430 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 195 proven. 327 refuted. 0 times theorem prover too weak. 15142 trivial. 0 not checked. [2024-11-27 20:37:15,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:37:15,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611808615] [2024-11-27 20:37:15,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611808615] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:37:15,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118247407] [2024-11-27 20:37:15,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:37:15,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:37:15,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:37:15,432 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:37:15,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b4f08ab-8386-465d-9e72-f5a0c00c24ea/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:37:16,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:37:16,007 INFO L256 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-27 20:37:16,022 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:37:21,725 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8799 proven. 468 refuted. 0 times theorem prover too weak. 6397 trivial. 0 not checked. [2024-11-27 20:37:21,725 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:37:39,824 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 228 proven. 297 refuted. 0 times theorem prover too weak. 15139 trivial. 0 not checked. [2024-11-27 20:37:39,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118247407] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:37:39,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:37:39,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 53 [2024-11-27 20:37:39,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598344228] [2024-11-27 20:37:39,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:37:39,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-11-27 20:37:39,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:37:39,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-11-27 20:37:39,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=404, Invalid=2352, Unknown=0, NotChecked=0, Total=2756 [2024-11-27 20:37:39,829 INFO L87 Difference]: Start difference. First operand 22922 states and 37513 transitions. Second operand has 53 states, 52 states have (on average 6.6923076923076925) internal successors, (348), 51 states have internal predecessors, (348), 10 states have call successors, (267), 5 states have call predecessors, (267), 10 states have return successors, (267), 10 states have call predecessors, (267), 10 states have call successors, (267)