./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.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_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/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_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/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_f273c39b-50ab-4618-92d2-61ab97e62830/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 1f5e85e440e40555a271f0da01bc4c69c14579acca3c1363299655e98dc377d7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:48:48,803 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:48:48,877 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:48:48,884 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:48:48,884 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:48:48,916 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:48:48,916 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:48:48,917 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:48:48,917 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:48:48,917 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:48:48,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:48:48,919 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:48:48,920 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:48:48,920 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:48:48,920 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:48:48,920 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:48:48,920 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:48:48,920 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:48:48,920 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:48:48,920 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:48:48,921 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:48:48,921 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:48:48,921 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:48:48,921 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:48:48,921 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:48:48,921 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:48:48,921 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:48:48,921 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:48:48,922 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:48:48,922 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:48:48,922 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:48:48,922 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:48:48,922 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:48:48,922 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:48:48,922 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:48:48,922 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:48:48,923 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:48:48,923 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:48:48,927 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:48:48,927 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:48:48,927 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:48:48,927 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:48:48,927 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:48:48,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:48:48,928 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:48:48,928 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:48:48,928 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:48:48,928 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:48:48,928 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_f273c39b-50ab-4618-92d2-61ab97e62830/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 -> 1f5e85e440e40555a271f0da01bc4c69c14579acca3c1363299655e98dc377d7 [2024-11-28 02:48:49,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:48:49,295 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:48:49,298 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:48:49,301 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:48:49,301 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:48:49,304 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i [2024-11-28 02:48:52,775 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/data/c732162bb/edbd2d1ee36541bf8c4d5fb479d9595e/FLAG8cfec6730 [2024-11-28 02:48:53,203 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:48:53,204 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i [2024-11-28 02:48:53,230 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/data/c732162bb/edbd2d1ee36541bf8c4d5fb479d9595e/FLAG8cfec6730 [2024-11-28 02:48:53,252 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/data/c732162bb/edbd2d1ee36541bf8c4d5fb479d9595e [2024-11-28 02:48:53,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:48:53,260 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:48:53,262 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:48:53,264 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:48:53,270 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:48:53,273 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:48:53" (1/1) ... [2024-11-28 02:48:53,275 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29ad7792 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:53, skipping insertion in model container [2024-11-28 02:48:53,275 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:48:53" (1/1) ... [2024-11-28 02:48:53,342 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:48:53,574 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_f273c39b-50ab-4618-92d2-61ab97e62830/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i[916,929] [2024-11-28 02:48:53,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:48:53,959 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:48:53,978 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_f273c39b-50ab-4618-92d2-61ab97e62830/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i[916,929] [2024-11-28 02:48:54,173 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:48:54,204 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:48:54,204 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54 WrapperNode [2024-11-28 02:48:54,206 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:48:54,207 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:48:54,207 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:48:54,207 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:48:54,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,262 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,408 INFO L138 Inliner]: procedures = 26, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 664 [2024-11-28 02:48:54,409 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:48:54,409 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:48:54,409 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:48:54,409 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:48:54,422 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,422 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,443 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,602 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-28 02:48:54,602 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,603 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,658 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,667 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,698 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,705 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,721 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:48:54,722 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:48:54,722 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:48:54,722 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:48:54,723 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (1/1) ... [2024-11-28 02:48:54,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:48:54,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:48:54,763 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:48:54,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:48:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:48:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:48:54,807 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:48:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:48:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:48:54,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:48:55,057 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:48:55,061 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:48:57,105 INFO L? ?]: Removed 66 outVars from TransFormulas that were not future-live. [2024-11-28 02:48:57,105 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:48:57,133 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:48:57,137 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:48:57,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:48:57 BoogieIcfgContainer [2024-11-28 02:48:57,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:48:57,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:48:57,143 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:48:57,149 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:48:57,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:48:53" (1/3) ... [2024-11-28 02:48:57,150 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16ef0d4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:48:57, skipping insertion in model container [2024-11-28 02:48:57,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:54" (2/3) ... [2024-11-28 02:48:57,152 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16ef0d4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:48:57, skipping insertion in model container [2024-11-28 02:48:57,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:48:57" (3/3) ... [2024-11-28 02:48:57,155 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-32.i [2024-11-28 02:48:57,175 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:48:57,179 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-32.i that has 2 procedures, 264 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:48:57,280 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:48:57,297 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;@239f1e6b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:48:57,297 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:48:57,306 INFO L276 IsEmpty]: Start isEmpty. Operand has 264 states, 196 states have (on average 1.566326530612245) internal successors, (307), 197 states have internal predecessors, (307), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-28 02:48:57,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-28 02:48:57,348 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:48:57,350 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:48:57,350 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:48:57,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:48:57,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1604460864, now seen corresponding path program 1 times [2024-11-28 02:48:57,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:48:57,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060838335] [2024-11-28 02:48:57,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:48:57,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:48:57,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:48:58,492 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2024-11-28 02:48:58,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:48:58,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060838335] [2024-11-28 02:48:58,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060838335] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:48:58,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423803068] [2024-11-28 02:48:58,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:48:58,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:48:58,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:48:58,502 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:48:58,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:48:59,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:48:59,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:48:59,158 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:48:59,248 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2024-11-28 02:48:59,248 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:48:59,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423803068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:48:59,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:48:59,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:48:59,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543864614] [2024-11-28 02:48:59,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:48:59,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:48:59,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:48:59,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:48:59,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:48:59,303 INFO L87 Difference]: Start difference. First operand has 264 states, 196 states have (on average 1.566326530612245) internal successors, (307), 197 states have internal predecessors, (307), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-28 02:48:59,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:48:59,398 INFO L93 Difference]: Finished difference Result 521 states and 933 transitions. [2024-11-28 02:48:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:48:59,400 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) Word has length 456 [2024-11-28 02:48:59,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:48:59,412 INFO L225 Difference]: With dead ends: 521 [2024-11-28 02:48:59,412 INFO L226 Difference]: Without dead ends: 260 [2024-11-28 02:48:59,420 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 457 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-28 02:48:59,428 INFO L435 NwaCegarLoop]: 430 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, 430 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-28 02:48:59,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:48:59,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2024-11-28 02:48:59,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2024-11-28 02:48:59,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 193 states have (on average 1.5544041450777202) internal successors, (300), 193 states have internal predecessors, (300), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-28 02:48:59,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 430 transitions. [2024-11-28 02:48:59,564 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 430 transitions. Word has length 456 [2024-11-28 02:48:59,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:48:59,566 INFO L471 AbstractCegarLoop]: Abstraction has 260 states and 430 transitions. [2024-11-28 02:48:59,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-28 02:48:59,568 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 430 transitions. [2024-11-28 02:48:59,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-28 02:48:59,588 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:48:59,589 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:48:59,603 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:48:59,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:48:59,790 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:48:59,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:48:59,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1067386746, now seen corresponding path program 1 times [2024-11-28 02:48:59,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:48:59,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915148034] [2024-11-28 02:48:59,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:48:59,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:00,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:00,961 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:00,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:00,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915148034] [2024-11-28 02:49:00,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915148034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:00,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:00,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:49:00,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434662455] [2024-11-28 02:49:00,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:00,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:49:00,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:00,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:49:00,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:49:00,967 INFO L87 Difference]: Start difference. First operand 260 states and 430 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:01,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:01,210 INFO L93 Difference]: Finished difference Result 763 states and 1265 transitions. [2024-11-28 02:49:01,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:49:01,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2024-11-28 02:49:01,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:01,225 INFO L225 Difference]: With dead ends: 763 [2024-11-28 02:49:01,225 INFO L226 Difference]: Without dead ends: 506 [2024-11-28 02:49:01,226 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-28 02:49:01,227 INFO L435 NwaCegarLoop]: 760 mSDtfsCounter, 379 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:01,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 1178 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:49:01,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2024-11-28 02:49:01,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 350. [2024-11-28 02:49:01,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 283 states have (on average 1.6289752650176679) internal successors, (461), 283 states have internal predecessors, (461), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-28 02:49:01,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 591 transitions. [2024-11-28 02:49:01,302 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 591 transitions. Word has length 456 [2024-11-28 02:49:01,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:01,307 INFO L471 AbstractCegarLoop]: Abstraction has 350 states and 591 transitions. [2024-11-28 02:49:01,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:01,307 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 591 transitions. [2024-11-28 02:49:01,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-28 02:49:01,319 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:01,319 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:01,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:49:01,319 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:01,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:01,320 INFO L85 PathProgramCache]: Analyzing trace with hash -388114492, now seen corresponding path program 1 times [2024-11-28 02:49:01,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:01,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854786198] [2024-11-28 02:49:01,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:01,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:01,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:02,225 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:02,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:02,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854786198] [2024-11-28 02:49:02,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854786198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:02,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:02,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:49:02,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999698849] [2024-11-28 02:49:02,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:02,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:49:02,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:02,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:49:02,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:49:02,231 INFO L87 Difference]: Start difference. First operand 350 states and 591 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:02,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:02,437 INFO L93 Difference]: Finished difference Result 895 states and 1521 transitions. [2024-11-28 02:49:02,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:49:02,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2024-11-28 02:49:02,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:02,447 INFO L225 Difference]: With dead ends: 895 [2024-11-28 02:49:02,447 INFO L226 Difference]: Without dead ends: 548 [2024-11-28 02:49:02,450 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-28 02:49:02,451 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 152 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:02,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 846 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:49:02,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-28 02:49:02,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 515. [2024-11-28 02:49:02,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 448 states have (on average 1.6785714285714286) internal successors, (752), 448 states have internal predecessors, (752), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-28 02:49:02,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 882 transitions. [2024-11-28 02:49:02,511 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 882 transitions. Word has length 456 [2024-11-28 02:49:02,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:02,512 INFO L471 AbstractCegarLoop]: Abstraction has 515 states and 882 transitions. [2024-11-28 02:49:02,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:02,513 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 882 transitions. [2024-11-28 02:49:02,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-28 02:49:02,529 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:02,530 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:02,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:49:02,531 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:02,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:02,532 INFO L85 PathProgramCache]: Analyzing trace with hash -733919034, now seen corresponding path program 1 times [2024-11-28 02:49:02,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:02,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712747025] [2024-11-28 02:49:02,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:02,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:02,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:03,237 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:03,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:03,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712747025] [2024-11-28 02:49:03,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712747025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:03,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:03,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:49:03,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118601472] [2024-11-28 02:49:03,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:03,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:49:03,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:03,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:49:03,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:49:03,242 INFO L87 Difference]: Start difference. First operand 515 states and 882 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:03,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:03,442 INFO L93 Difference]: Finished difference Result 1060 states and 1806 transitions. [2024-11-28 02:49:03,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:49:03,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2024-11-28 02:49:03,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:03,450 INFO L225 Difference]: With dead ends: 1060 [2024-11-28 02:49:03,450 INFO L226 Difference]: Without dead ends: 548 [2024-11-28 02:49:03,451 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-28 02:49:03,452 INFO L435 NwaCegarLoop]: 532 mSDtfsCounter, 143 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:03,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 931 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:49:03,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-28 02:49:03,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 515. [2024-11-28 02:49:03,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 448 states have (on average 1.6651785714285714) internal successors, (746), 448 states have internal predecessors, (746), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-28 02:49:03,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 876 transitions. [2024-11-28 02:49:03,496 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 876 transitions. Word has length 456 [2024-11-28 02:49:03,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:03,499 INFO L471 AbstractCegarLoop]: Abstraction has 515 states and 876 transitions. [2024-11-28 02:49:03,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:03,499 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 876 transitions. [2024-11-28 02:49:03,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-28 02:49:03,517 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:03,517 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:03,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:49:03,518 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:03,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:03,520 INFO L85 PathProgramCache]: Analyzing trace with hash -275871802, now seen corresponding path program 1 times [2024-11-28 02:49:03,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:03,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102312387] [2024-11-28 02:49:03,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:03,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:03,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:05,420 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:05,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:05,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102312387] [2024-11-28 02:49:05,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102312387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:05,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:05,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:49:05,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499239339] [2024-11-28 02:49:05,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:05,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:49:05,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:05,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:49:05,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:49:05,426 INFO L87 Difference]: Start difference. First operand 515 states and 876 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:06,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:06,009 INFO L93 Difference]: Finished difference Result 1540 states and 2623 transitions. [2024-11-28 02:49:06,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:49:06,011 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2024-11-28 02:49:06,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:06,019 INFO L225 Difference]: With dead ends: 1540 [2024-11-28 02:49:06,019 INFO L226 Difference]: Without dead ends: 1028 [2024-11-28 02:49:06,021 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-28 02:49:06,022 INFO L435 NwaCegarLoop]: 427 mSDtfsCounter, 315 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 1263 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:06,023 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 1263 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:49:06,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-28 02:49:06,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 637. [2024-11-28 02:49:06,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 504 states have (on average 1.6091269841269842) internal successors, (811), 504 states have internal predecessors, (811), 130 states have call successors, (130), 2 states have call predecessors, (130), 2 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-28 02:49:06,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1071 transitions. [2024-11-28 02:49:06,161 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1071 transitions. Word has length 456 [2024-11-28 02:49:06,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:06,162 INFO L471 AbstractCegarLoop]: Abstraction has 637 states and 1071 transitions. [2024-11-28 02:49:06,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:06,163 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1071 transitions. [2024-11-28 02:49:06,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-28 02:49:06,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:06,202 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:06,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:49:06,203 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:06,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:06,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1333709880, now seen corresponding path program 1 times [2024-11-28 02:49:06,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:06,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17843327] [2024-11-28 02:49:06,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:06,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:06,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:08,156 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:08,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:08,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17843327] [2024-11-28 02:49:08,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17843327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:08,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:08,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:49:08,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223443544] [2024-11-28 02:49:08,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:08,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:49:08,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:08,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:49:08,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:49:08,163 INFO L87 Difference]: Start difference. First operand 637 states and 1071 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:08,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:08,883 INFO L93 Difference]: Finished difference Result 2335 states and 3981 transitions. [2024-11-28 02:49:08,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:49:08,884 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2024-11-28 02:49:08,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:08,898 INFO L225 Difference]: With dead ends: 2335 [2024-11-28 02:49:08,898 INFO L226 Difference]: Without dead ends: 1823 [2024-11-28 02:49:08,901 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:49:08,902 INFO L435 NwaCegarLoop]: 414 mSDtfsCounter, 1068 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:08,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 1209 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:49:08,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1823 states. [2024-11-28 02:49:09,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1823 to 1210. [2024-11-28 02:49:09,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 1073 states have (on average 1.6728797763280523) internal successors, (1795), 1074 states have internal predecessors, (1795), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-28 02:49:09,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 2059 transitions. [2024-11-28 02:49:09,080 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 2059 transitions. Word has length 456 [2024-11-28 02:49:09,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:09,082 INFO L471 AbstractCegarLoop]: Abstraction has 1210 states and 2059 transitions. [2024-11-28 02:49:09,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:09,083 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 2059 transitions. [2024-11-28 02:49:09,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-28 02:49:09,097 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:09,097 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:09,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:49:09,098 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:09,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:09,099 INFO L85 PathProgramCache]: Analyzing trace with hash -440223542, now seen corresponding path program 1 times [2024-11-28 02:49:09,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:09,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193981355] [2024-11-28 02:49:09,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:09,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:10,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:11,375 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:11,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:11,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193981355] [2024-11-28 02:49:11,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193981355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:11,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:11,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:49:11,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031206077] [2024-11-28 02:49:11,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:11,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:49:11,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:11,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:49:11,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:49:11,378 INFO L87 Difference]: Start difference. First operand 1210 states and 2059 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:12,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:12,309 INFO L93 Difference]: Finished difference Result 2865 states and 4911 transitions. [2024-11-28 02:49:12,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:49:12,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2024-11-28 02:49:12,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:12,325 INFO L225 Difference]: With dead ends: 2865 [2024-11-28 02:49:12,325 INFO L226 Difference]: Without dead ends: 1774 [2024-11-28 02:49:12,327 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:49:12,329 INFO L435 NwaCegarLoop]: 426 mSDtfsCounter, 374 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 1562 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:12,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 1562 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:49:12,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1774 states. [2024-11-28 02:49:12,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1774 to 1210. [2024-11-28 02:49:12,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 1073 states have (on average 1.6719478098788443) internal successors, (1794), 1074 states have internal predecessors, (1794), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-28 02:49:12,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 2058 transitions. [2024-11-28 02:49:12,466 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 2058 transitions. Word has length 456 [2024-11-28 02:49:12,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:12,467 INFO L471 AbstractCegarLoop]: Abstraction has 1210 states and 2058 transitions. [2024-11-28 02:49:12,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:12,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 2058 transitions. [2024-11-28 02:49:12,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-28 02:49:12,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:12,474 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:12,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:49:12,474 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:12,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:12,475 INFO L85 PathProgramCache]: Analyzing trace with hash -31315339, now seen corresponding path program 1 times [2024-11-28 02:49:12,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:12,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259179803] [2024-11-28 02:49:12,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:12,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:12,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:13,047 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:13,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:13,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259179803] [2024-11-28 02:49:13,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259179803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:13,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:13,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:49:13,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401624618] [2024-11-28 02:49:13,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:13,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:49:13,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:13,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:49:13,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:49:13,050 INFO L87 Difference]: Start difference. First operand 1210 states and 2058 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:13,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:13,420 INFO L93 Difference]: Finished difference Result 4920 states and 8426 transitions. [2024-11-28 02:49:13,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:49:13,421 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2024-11-28 02:49:13,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:13,441 INFO L225 Difference]: With dead ends: 4920 [2024-11-28 02:49:13,441 INFO L226 Difference]: Without dead ends: 3839 [2024-11-28 02:49:13,444 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:49:13,445 INFO L435 NwaCegarLoop]: 423 mSDtfsCounter, 1010 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:13,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 1414 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:49:13,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3839 states. [2024-11-28 02:49:13,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3839 to 1571. [2024-11-28 02:49:13,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1571 states, 1434 states have (on average 1.6834030683403067) internal successors, (2414), 1435 states have internal predecessors, (2414), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-28 02:49:13,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1571 states and 2678 transitions. [2024-11-28 02:49:13,633 INFO L78 Accepts]: Start accepts. Automaton has 1571 states and 2678 transitions. Word has length 457 [2024-11-28 02:49:13,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:13,634 INFO L471 AbstractCegarLoop]: Abstraction has 1571 states and 2678 transitions. [2024-11-28 02:49:13,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:13,634 INFO L276 IsEmpty]: Start isEmpty. Operand 1571 states and 2678 transitions. [2024-11-28 02:49:13,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-28 02:49:13,641 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:13,642 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:13,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:49:13,642 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:13,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:13,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1354888055, now seen corresponding path program 1 times [2024-11-28 02:49:13,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:13,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885596340] [2024-11-28 02:49:13,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:13,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:13,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:15,250 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:15,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:15,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885596340] [2024-11-28 02:49:15,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885596340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:15,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:15,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:49:15,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512447587] [2024-11-28 02:49:15,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:15,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:49:15,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:15,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:49:15,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:49:15,257 INFO L87 Difference]: Start difference. First operand 1571 states and 2678 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:16,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:16,041 INFO L93 Difference]: Finished difference Result 4078 states and 6972 transitions. [2024-11-28 02:49:16,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:49:16,042 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2024-11-28 02:49:16,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:16,056 INFO L225 Difference]: With dead ends: 4078 [2024-11-28 02:49:16,057 INFO L226 Difference]: Without dead ends: 2646 [2024-11-28 02:49:16,060 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:49:16,061 INFO L435 NwaCegarLoop]: 411 mSDtfsCounter, 1141 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 1612 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:16,061 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1141 Valid, 1612 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:49:16,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2024-11-28 02:49:16,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 1862. [2024-11-28 02:49:16,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1862 states, 1725 states have (on average 1.6828985507246377) internal successors, (2903), 1726 states have internal predecessors, (2903), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-28 02:49:16,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1862 states to 1862 states and 3167 transitions. [2024-11-28 02:49:16,203 INFO L78 Accepts]: Start accepts. Automaton has 1862 states and 3167 transitions. Word has length 457 [2024-11-28 02:49:16,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:16,204 INFO L471 AbstractCegarLoop]: Abstraction has 1862 states and 3167 transitions. [2024-11-28 02:49:16,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:16,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1862 states and 3167 transitions. [2024-11-28 02:49:16,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-28 02:49:16,211 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:16,211 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:16,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:49:16,212 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:16,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:16,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1972728587, now seen corresponding path program 1 times [2024-11-28 02:49:16,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:16,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852247448] [2024-11-28 02:49:16,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:16,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:17,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:17,946 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:17,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:17,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852247448] [2024-11-28 02:49:17,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852247448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:17,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:17,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:49:17,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29504507] [2024-11-28 02:49:17,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:17,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:49:17,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:17,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:49:17,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:49:17,950 INFO L87 Difference]: Start difference. First operand 1862 states and 3167 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:18,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:18,641 INFO L93 Difference]: Finished difference Result 6310 states and 10783 transitions. [2024-11-28 02:49:18,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:49:18,643 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2024-11-28 02:49:18,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:18,668 INFO L225 Difference]: With dead ends: 6310 [2024-11-28 02:49:18,668 INFO L226 Difference]: Without dead ends: 4579 [2024-11-28 02:49:18,672 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-28 02:49:18,674 INFO L435 NwaCegarLoop]: 595 mSDtfsCounter, 549 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 1441 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:18,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 1441 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:49:18,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4579 states. [2024-11-28 02:49:18,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4579 to 3583. [2024-11-28 02:49:18,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3583 states, 3377 states have (on average 1.6923304708320994) internal successors, (5715), 3379 states have internal predecessors, (5715), 199 states have call successors, (199), 6 states have call predecessors, (199), 6 states have return successors, (199), 197 states have call predecessors, (199), 199 states have call successors, (199) [2024-11-28 02:49:18,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3583 states to 3583 states and 6113 transitions. [2024-11-28 02:49:18,932 INFO L78 Accepts]: Start accepts. Automaton has 3583 states and 6113 transitions. Word has length 457 [2024-11-28 02:49:18,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:18,933 INFO L471 AbstractCegarLoop]: Abstraction has 3583 states and 6113 transitions. [2024-11-28 02:49:18,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:18,933 INFO L276 IsEmpty]: Start isEmpty. Operand 3583 states and 6113 transitions. [2024-11-28 02:49:18,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-28 02:49:18,942 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:18,942 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:18,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:49:18,943 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:18,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:18,944 INFO L85 PathProgramCache]: Analyzing trace with hash -96245769, now seen corresponding path program 1 times [2024-11-28 02:49:18,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:18,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607084318] [2024-11-28 02:49:18,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:18,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:19,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:21,288 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:21,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:21,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607084318] [2024-11-28 02:49:21,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607084318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:21,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:21,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:49:21,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573207369] [2024-11-28 02:49:21,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:21,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:49:21,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:21,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:49:21,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:49:21,292 INFO L87 Difference]: Start difference. First operand 3583 states and 6113 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:21,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:21,693 INFO L93 Difference]: Finished difference Result 8055 states and 13718 transitions. [2024-11-28 02:49:21,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:49:21,694 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2024-11-28 02:49:21,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:21,722 INFO L225 Difference]: With dead ends: 8055 [2024-11-28 02:49:21,722 INFO L226 Difference]: Without dead ends: 4611 [2024-11-28 02:49:21,728 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-28 02:49:21,730 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 334 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 1504 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:21,730 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 1504 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:49:21,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4611 states. [2024-11-28 02:49:21,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4611 to 3955. [2024-11-28 02:49:21,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3955 states, 3749 states have (on average 1.6881835156041611) internal successors, (6329), 3751 states have internal predecessors, (6329), 199 states have call successors, (199), 6 states have call predecessors, (199), 6 states have return successors, (199), 197 states have call predecessors, (199), 199 states have call successors, (199) [2024-11-28 02:49:21,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3955 states to 3955 states and 6727 transitions. [2024-11-28 02:49:21,984 INFO L78 Accepts]: Start accepts. Automaton has 3955 states and 6727 transitions. Word has length 457 [2024-11-28 02:49:21,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:21,986 INFO L471 AbstractCegarLoop]: Abstraction has 3955 states and 6727 transitions. [2024-11-28 02:49:21,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:21,986 INFO L276 IsEmpty]: Start isEmpty. Operand 3955 states and 6727 transitions. [2024-11-28 02:49:21,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-28 02:49:21,998 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:21,999 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:21,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:49:21,999 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:22,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:22,000 INFO L85 PathProgramCache]: Analyzing trace with hash -914713714, now seen corresponding path program 1 times [2024-11-28 02:49:22,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:22,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56319195] [2024-11-28 02:49:22,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:22,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:22,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:23,740 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 02:49:23,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:23,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56319195] [2024-11-28 02:49:23,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56319195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:23,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:23,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:49:23,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302344160] [2024-11-28 02:49:23,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:23,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:49:23,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:23,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:49:23,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:49:23,744 INFO L87 Difference]: Start difference. First operand 3955 states and 6727 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:24,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:24,397 INFO L93 Difference]: Finished difference Result 11949 states and 20312 transitions. [2024-11-28 02:49:24,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:49:24,398 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 458 [2024-11-28 02:49:24,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:24,446 INFO L225 Difference]: With dead ends: 11949 [2024-11-28 02:49:24,446 INFO L226 Difference]: Without dead ends: 8133 [2024-11-28 02:49:24,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:49:24,455 INFO L435 NwaCegarLoop]: 537 mSDtfsCounter, 440 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 1396 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:24,455 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 1396 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:49:24,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8133 states. [2024-11-28 02:49:24,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8133 to 7741. [2024-11-28 02:49:24,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7741 states, 7451 states have (on average 1.6879613474701383) internal successors, (12577), 7457 states have internal predecessors, (12577), 279 states have call successors, (279), 10 states have call predecessors, (279), 10 states have return successors, (279), 273 states have call predecessors, (279), 279 states have call successors, (279) [2024-11-28 02:49:24,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7741 states to 7741 states and 13135 transitions. [2024-11-28 02:49:24,865 INFO L78 Accepts]: Start accepts. Automaton has 7741 states and 13135 transitions. Word has length 458 [2024-11-28 02:49:24,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:24,866 INFO L471 AbstractCegarLoop]: Abstraction has 7741 states and 13135 transitions. [2024-11-28 02:49:24,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 02:49:24,868 INFO L276 IsEmpty]: Start isEmpty. Operand 7741 states and 13135 transitions. [2024-11-28 02:49:24,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-28 02:49:24,881 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:24,882 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:49:24,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:49:24,882 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:24,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:24,883 INFO L85 PathProgramCache]: Analyzing trace with hash 2100389904, now seen corresponding path program 1 times [2024-11-28 02:49:24,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:24,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159078407] [2024-11-28 02:49:24,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:24,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:33,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:34,639 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 9 proven. 183 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-28 03:00:34,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:34,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159078407] [2024-11-28 03:00:34,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159078407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:00:34,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709486827] [2024-11-28 03:00:34,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:34,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:34,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:00:34,645 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:00:34,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:00:35,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:35,307 INFO L256 TraceCheckSpWp]: Trace formula consists of 1160 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:00:35,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:00:35,722 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 1774 proven. 21 refuted. 0 times theorem prover too weak. 6525 trivial. 0 not checked. [2024-11-28 03:00:35,722 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:00:36,399 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 171 proven. 21 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-28 03:00:36,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709486827] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:00:36,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:00:36,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-28 03:00:36,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694011338] [2024-11-28 03:00:36,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:00:36,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:00:36,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:36,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:00:36,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:00:36,404 INFO L87 Difference]: Start difference. First operand 7741 states and 13135 transitions. Second operand has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2024-11-28 03:00:37,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:37,559 INFO L93 Difference]: Finished difference Result 12391 states and 21033 transitions. [2024-11-28 03:00:37,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 03:00:37,560 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) Word has length 458 [2024-11-28 03:00:37,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:37,584 INFO L225 Difference]: With dead ends: 12391 [2024-11-28 03:00:37,584 INFO L226 Difference]: Without dead ends: 4783 [2024-11-28 03:00:37,596 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 930 GetRequests, 913 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2024-11-28 03:00:37,597 INFO L435 NwaCegarLoop]: 344 mSDtfsCounter, 525 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:37,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 904 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 03:00:37,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4783 states. [2024-11-28 03:00:37,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4783 to 4087. [2024-11-28 03:00:37,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4087 states, 3789 states have (on average 1.6487199788862497) internal successors, (6247), 3795 states have internal predecessors, (6247), 279 states have call successors, (279), 18 states have call predecessors, (279), 18 states have return successors, (279), 273 states have call predecessors, (279), 279 states have call successors, (279) [2024-11-28 03:00:37,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4087 states to 4087 states and 6805 transitions. [2024-11-28 03:00:37,867 INFO L78 Accepts]: Start accepts. Automaton has 4087 states and 6805 transitions. Word has length 458 [2024-11-28 03:00:37,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:37,868 INFO L471 AbstractCegarLoop]: Abstraction has 4087 states and 6805 transitions. [2024-11-28 03:00:37,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2024-11-28 03:00:37,869 INFO L276 IsEmpty]: Start isEmpty. Operand 4087 states and 6805 transitions. [2024-11-28 03:00:37,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-11-28 03:00:37,876 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:37,876 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:00:37,892 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:00:38,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:38,080 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:38,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:38,081 INFO L85 PathProgramCache]: Analyzing trace with hash 621795046, now seen corresponding path program 1 times [2024-11-28 03:00:38,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:38,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599957681] [2024-11-28 03:00:38,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:38,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:38,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:38,423 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 03:00:38,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:38,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599957681] [2024-11-28 03:00:38,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599957681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:38,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:38,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:00:38,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588372820] [2024-11-28 03:00:38,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:38,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:00:38,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:38,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:00:38,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:00:38,428 INFO L87 Difference]: Start difference. First operand 4087 states and 6805 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:00:38,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:38,735 INFO L93 Difference]: Finished difference Result 11531 states and 19280 transitions. [2024-11-28 03:00:38,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:00:38,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 459 [2024-11-28 03:00:38,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:38,764 INFO L225 Difference]: With dead ends: 11531 [2024-11-28 03:00:38,764 INFO L226 Difference]: Without dead ends: 7585 [2024-11-28 03:00:38,773 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-28 03:00:38,775 INFO L435 NwaCegarLoop]: 437 mSDtfsCounter, 176 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:38,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 838 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:00:38,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7585 states. [2024-11-28 03:00:39,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7585 to 5487. [2024-11-28 03:00:39,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5487 states, 5189 states have (on average 1.6575448063210638) internal successors, (8601), 5195 states have internal predecessors, (8601), 279 states have call successors, (279), 18 states have call predecessors, (279), 18 states have return successors, (279), 273 states have call predecessors, (279), 279 states have call successors, (279) [2024-11-28 03:00:39,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5487 states to 5487 states and 9159 transitions. [2024-11-28 03:00:39,096 INFO L78 Accepts]: Start accepts. Automaton has 5487 states and 9159 transitions. Word has length 459 [2024-11-28 03:00:39,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:39,099 INFO L471 AbstractCegarLoop]: Abstraction has 5487 states and 9159 transitions. [2024-11-28 03:00:39,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:00:39,099 INFO L276 IsEmpty]: Start isEmpty. Operand 5487 states and 9159 transitions. [2024-11-28 03:00:39,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-11-28 03:00:39,110 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:39,111 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:00:39,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:00:39,111 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:39,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:39,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1228501136, now seen corresponding path program 1 times [2024-11-28 03:00:39,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:39,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091947003] [2024-11-28 03:00:39,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:39,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:43,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:43,884 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 42 proven. 150 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-28 03:00:43,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:43,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091947003] [2024-11-28 03:00:43,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091947003] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:00:43,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122632311] [2024-11-28 03:00:43,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:43,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:43,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:00:43,888 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:00:43,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:00:44,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:44,926 INFO L256 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:00:44,946 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:00:47,140 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2892 proven. 150 refuted. 0 times theorem prover too weak. 5278 trivial. 0 not checked. [2024-11-28 03:00:47,140 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:00:48,051 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 42 proven. 150 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-28 03:00:48,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122632311] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:00:48,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:00:48,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 15 [2024-11-28 03:00:48,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24742469] [2024-11-28 03:00:48,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:00:48,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 03:00:48,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:48,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 03:00:48,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:00:48,056 INFO L87 Difference]: Start difference. First operand 5487 states and 9159 transitions. Second operand has 15 states, 15 states have (on average 22.533333333333335) internal successors, (338), 15 states have internal predecessors, (338), 5 states have call successors, (195), 3 states have call predecessors, (195), 6 states have return successors, (195), 5 states have call predecessors, (195), 5 states have call successors, (195) [2024-11-28 03:00:50,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:50,698 INFO L93 Difference]: Finished difference Result 13793 states and 23073 transitions. [2024-11-28 03:00:50,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 03:00:50,699 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 22.533333333333335) internal successors, (338), 15 states have internal predecessors, (338), 5 states have call successors, (195), 3 states have call predecessors, (195), 6 states have return successors, (195), 5 states have call predecessors, (195), 5 states have call successors, (195) Word has length 459 [2024-11-28 03:00:50,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:50,727 INFO L225 Difference]: With dead ends: 13793 [2024-11-28 03:00:50,727 INFO L226 Difference]: Without dead ends: 8447 [2024-11-28 03:00:50,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 934 GetRequests, 912 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=160, Invalid=392, Unknown=0, NotChecked=0, Total=552 [2024-11-28 03:00:50,738 INFO L435 NwaCegarLoop]: 319 mSDtfsCounter, 1706 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 2087 SdHoareTripleChecker+Invalid, 1734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 464 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:50,739 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 2087 Invalid, 1734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [464 Valid, 1270 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 03:00:50,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8447 states. [2024-11-28 03:00:51,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8447 to 6807. [2024-11-28 03:00:51,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6807 states, 6508 states have (on average 1.6662569145666872) internal successors, (10844), 6514 states have internal predecessors, (10844), 279 states have call successors, (279), 19 states have call predecessors, (279), 19 states have return successors, (279), 273 states have call predecessors, (279), 279 states have call successors, (279) [2024-11-28 03:00:51,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6807 states to 6807 states and 11402 transitions. [2024-11-28 03:00:51,077 INFO L78 Accepts]: Start accepts. Automaton has 6807 states and 11402 transitions. Word has length 459 [2024-11-28 03:00:51,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:51,078 INFO L471 AbstractCegarLoop]: Abstraction has 6807 states and 11402 transitions. [2024-11-28 03:00:51,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 22.533333333333335) internal successors, (338), 15 states have internal predecessors, (338), 5 states have call successors, (195), 3 states have call predecessors, (195), 6 states have return successors, (195), 5 states have call predecessors, (195), 5 states have call successors, (195) [2024-11-28 03:00:51,079 INFO L276 IsEmpty]: Start isEmpty. Operand 6807 states and 11402 transitions. [2024-11-28 03:00:51,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-28 03:00:51,089 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:51,090 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:00:51,106 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:00:51,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 03:00:51,291 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:51,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:51,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1971018011, now seen corresponding path program 1 times [2024-11-28 03:00:51,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:51,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502329230] [2024-11-28 03:00:51,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:51,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:51,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:52,905 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 03:00:52,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:52,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502329230] [2024-11-28 03:00:52,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502329230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:52,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:52,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:00:52,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969453874] [2024-11-28 03:00:52,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:52,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:00:52,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:52,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:00:52,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:00:52,910 INFO L87 Difference]: Start difference. First operand 6807 states and 11402 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:00:53,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:53,424 INFO L93 Difference]: Finished difference Result 12211 states and 20322 transitions. [2024-11-28 03:00:53,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:00:53,425 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 461 [2024-11-28 03:00:53,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:53,451 INFO L225 Difference]: With dead ends: 12211 [2024-11-28 03:00:53,452 INFO L226 Difference]: Without dead ends: 6865 [2024-11-28 03:00:53,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:00:53,460 INFO L435 NwaCegarLoop]: 527 mSDtfsCounter, 603 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:53,461 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 1122 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:00:53,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6865 states. [2024-11-28 03:00:53,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6865 to 5611. [2024-11-28 03:00:53,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5611 states, 5312 states have (on average 1.6573795180722892) internal successors, (8804), 5318 states have internal predecessors, (8804), 279 states have call successors, (279), 19 states have call predecessors, (279), 19 states have return successors, (279), 273 states have call predecessors, (279), 279 states have call successors, (279) [2024-11-28 03:00:53,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5611 states to 5611 states and 9362 transitions. [2024-11-28 03:00:53,810 INFO L78 Accepts]: Start accepts. Automaton has 5611 states and 9362 transitions. Word has length 461 [2024-11-28 03:00:53,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:53,812 INFO L471 AbstractCegarLoop]: Abstraction has 5611 states and 9362 transitions. [2024-11-28 03:00:53,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:00:53,812 INFO L276 IsEmpty]: Start isEmpty. Operand 5611 states and 9362 transitions. [2024-11-28 03:00:53,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-28 03:00:53,819 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:53,820 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:00:53,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:00:53,820 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:53,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:53,821 INFO L85 PathProgramCache]: Analyzing trace with hash 284838173, now seen corresponding path program 1 times [2024-11-28 03:00:53,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:53,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031198857] [2024-11-28 03:00:53,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:53,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:08,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:09,423 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 36 proven. 156 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-28 03:01:09,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:09,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031198857] [2024-11-28 03:01:09,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031198857] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:01:09,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908040910] [2024-11-28 03:01:09,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:09,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:01:09,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:01:09,429 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:01:09,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:01:09,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:10,007 INFO L256 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:01:10,025 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:01:10,266 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2818 proven. 39 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2024-11-28 03:01:10,266 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:01:10,725 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 153 proven. 39 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-28 03:01:10,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908040910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:01:10,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:01:10,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-28 03:01:10,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700401832] [2024-11-28 03:01:10,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:01:10,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:01:10,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:10,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:01:10,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:01:10,728 INFO L87 Difference]: Start difference. First operand 5611 states and 9362 transitions. Second operand has 9 states, 9 states have (on average 26.444444444444443) internal successors, (238), 9 states have internal predecessors, (238), 3 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2024-11-28 03:01:12,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:12,076 INFO L93 Difference]: Finished difference Result 11017 states and 18358 transitions. [2024-11-28 03:01:12,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 03:01:12,079 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 26.444444444444443) internal successors, (238), 9 states have internal predecessors, (238), 3 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) Word has length 461 [2024-11-28 03:01:12,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:12,100 INFO L225 Difference]: With dead ends: 11017 [2024-11-28 03:01:12,100 INFO L226 Difference]: Without dead ends: 5685 [2024-11-28 03:01:12,108 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 938 GetRequests, 920 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2024-11-28 03:01:12,109 INFO L435 NwaCegarLoop]: 313 mSDtfsCounter, 715 mSDsluCounter, 740 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:12,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1053 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 03:01:12,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5685 states. [2024-11-28 03:01:12,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5685 to 5643. [2024-11-28 03:01:12,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5643 states, 5336 states have (on average 1.631184407796102) internal successors, (8704), 5342 states have internal predecessors, (8704), 279 states have call successors, (279), 27 states have call predecessors, (279), 27 states have return successors, (279), 273 states have call predecessors, (279), 279 states have call successors, (279) [2024-11-28 03:01:12,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5643 states to 5643 states and 9262 transitions. [2024-11-28 03:01:12,384 INFO L78 Accepts]: Start accepts. Automaton has 5643 states and 9262 transitions. Word has length 461 [2024-11-28 03:01:12,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:12,385 INFO L471 AbstractCegarLoop]: Abstraction has 5643 states and 9262 transitions. [2024-11-28 03:01:12,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 26.444444444444443) internal successors, (238), 9 states have internal predecessors, (238), 3 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2024-11-28 03:01:12,385 INFO L276 IsEmpty]: Start isEmpty. Operand 5643 states and 9262 transitions. [2024-11-28 03:01:12,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-28 03:01:12,396 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:12,396 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:01:12,410 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:01:12,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 03:01:12,597 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:01:12,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:12,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1944022356, now seen corresponding path program 1 times [2024-11-28 03:01:12,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:12,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066947818] [2024-11-28 03:01:12,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:12,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:16,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:16,591 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 66 proven. 126 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-28 03:01:16,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:16,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066947818] [2024-11-28 03:01:16,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066947818] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:01:16,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237561093] [2024-11-28 03:01:16,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:16,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:01:16,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:01:16,594 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:01:16,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:01:17,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:17,199 INFO L256 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:01:17,209 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:01:18,074 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3804 proven. 126 refuted. 0 times theorem prover too weak. 4390 trivial. 0 not checked. [2024-11-28 03:01:18,074 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:01:18,737 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 66 proven. 126 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2024-11-28 03:01:18,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237561093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:01:18,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:01:18,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-28 03:01:18,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128161873] [2024-11-28 03:01:18,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:01:18,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:01:18,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:18,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:01:18,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:01:18,741 INFO L87 Difference]: Start difference. First operand 5643 states and 9262 transitions. Second operand has 8 states, 8 states have (on average 29.625) internal successors, (237), 8 states have internal predecessors, (237), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2024-11-28 03:01:19,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:19,733 INFO L93 Difference]: Finished difference Result 11175 states and 18335 transitions. [2024-11-28 03:01:19,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:01:19,735 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 29.625) internal successors, (237), 8 states have internal predecessors, (237), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 463 [2024-11-28 03:01:19,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:19,756 INFO L225 Difference]: With dead ends: 11175 [2024-11-28 03:01:19,756 INFO L226 Difference]: Without dead ends: 5699 [2024-11-28 03:01:19,765 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 932 GetRequests, 923 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:01:19,765 INFO L435 NwaCegarLoop]: 336 mSDtfsCounter, 623 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:19,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 877 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:01:19,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5699 states. [2024-11-28 03:01:20,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5699 to 5663. [2024-11-28 03:01:20,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5663 states, 5351 states have (on average 1.6129695384040366) internal successors, (8631), 5357 states have internal predecessors, (8631), 279 states have call successors, (279), 32 states have call predecessors, (279), 32 states have return successors, (279), 273 states have call predecessors, (279), 279 states have call successors, (279) [2024-11-28 03:01:20,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5663 states to 5663 states and 9189 transitions. [2024-11-28 03:01:20,062 INFO L78 Accepts]: Start accepts. Automaton has 5663 states and 9189 transitions. Word has length 463 [2024-11-28 03:01:20,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:20,063 INFO L471 AbstractCegarLoop]: Abstraction has 5663 states and 9189 transitions. [2024-11-28 03:01:20,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 29.625) internal successors, (237), 8 states have internal predecessors, (237), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2024-11-28 03:01:20,065 INFO L276 IsEmpty]: Start isEmpty. Operand 5663 states and 9189 transitions. [2024-11-28 03:01:20,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-28 03:01:20,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:20,073 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:01:20,091 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:01:20,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 03:01:20,274 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:01:20,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:20,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1549655570, now seen corresponding path program 1 times [2024-11-28 03:01:20,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:20,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885879619] [2024-11-28 03:01:20,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:20,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:22,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:24,813 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 165 proven. 213 refuted. 0 times theorem prover too weak. 7942 trivial. 0 not checked. [2024-11-28 03:01:24,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:24,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885879619] [2024-11-28 03:01:24,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885879619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:01:24,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464785947] [2024-11-28 03:01:24,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:24,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:01:24,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:01:24,817 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:01:24,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:01:25,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:25,480 INFO L256 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 03:01:25,491 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:01:26,522 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4258 proven. 186 refuted. 0 times theorem prover too weak. 3876 trivial. 0 not checked. [2024-11-28 03:01:26,522 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:01:27,566 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 192 proven. 189 refuted. 0 times theorem prover too weak. 7939 trivial. 0 not checked. [2024-11-28 03:01:27,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464785947] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:01:27,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:01:27,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 12] total 28 [2024-11-28 03:01:27,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694968443] [2024-11-28 03:01:27,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:01:27,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 03:01:27,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:27,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 03:01:27,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=655, Unknown=0, NotChecked=0, Total=756 [2024-11-28 03:01:27,570 INFO L87 Difference]: Start difference. First operand 5663 states and 9189 transitions. Second operand has 28 states, 27 states have (on average 12.703703703703704) internal successors, (343), 26 states have internal predecessors, (343), 8 states have call successors, (162), 3 states have call predecessors, (162), 6 states have return successors, (163), 8 states have call predecessors, (163), 8 states have call successors, (163) [2024-11-28 03:01:44,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:44,388 INFO L93 Difference]: Finished difference Result 69649 states and 114443 transitions. [2024-11-28 03:01:44,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2024-11-28 03:01:44,389 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 12.703703703703704) internal successors, (343), 26 states have internal predecessors, (343), 8 states have call successors, (162), 3 states have call predecessors, (162), 6 states have return successors, (163), 8 states have call predecessors, (163), 8 states have call successors, (163) Word has length 463 [2024-11-28 03:01:44,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:44,601 INFO L225 Difference]: With dead ends: 69649 [2024-11-28 03:01:44,601 INFO L226 Difference]: Without dead ends: 64645 [2024-11-28 03:01:44,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1076 GetRequests, 926 SyntacticMatches, 0 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8867 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=4180, Invalid=18772, Unknown=0, NotChecked=0, Total=22952 [2024-11-28 03:01:44,635 INFO L435 NwaCegarLoop]: 733 mSDtfsCounter, 11197 mSDsluCounter, 8129 mSDsCounter, 0 mSdLazyCounter, 5877 mSolverCounterSat, 2704 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11230 SdHoareTripleChecker+Valid, 8862 SdHoareTripleChecker+Invalid, 8581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2704 IncrementalHoareTripleChecker+Valid, 5877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:44,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11230 Valid, 8862 Invalid, 8581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2704 Valid, 5877 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2024-11-28 03:01:44,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64645 states. [2024-11-28 03:01:45,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64645 to 21649. [2024-11-28 03:01:45,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21649 states, 20992 states have (on average 1.6077076981707317) internal successors, (33749), 21016 states have internal predecessors, (33749), 553 states have call successors, (553), 103 states have call predecessors, (553), 103 states have return successors, (553), 529 states have call predecessors, (553), 553 states have call successors, (553) [2024-11-28 03:01:45,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21649 states to 21649 states and 34855 transitions. [2024-11-28 03:01:45,951 INFO L78 Accepts]: Start accepts. Automaton has 21649 states and 34855 transitions. Word has length 463 [2024-11-28 03:01:45,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:45,952 INFO L471 AbstractCegarLoop]: Abstraction has 21649 states and 34855 transitions. [2024-11-28 03:01:45,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 12.703703703703704) internal successors, (343), 26 states have internal predecessors, (343), 8 states have call successors, (162), 3 states have call predecessors, (162), 6 states have return successors, (163), 8 states have call predecessors, (163), 8 states have call successors, (163) [2024-11-28 03:01:45,953 INFO L276 IsEmpty]: Start isEmpty. Operand 21649 states and 34855 transitions. [2024-11-28 03:01:45,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-28 03:01:45,967 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:45,967 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:01:45,984 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 03:01:46,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:01:46,168 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:01:46,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:46,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1789434346, now seen corresponding path program 1 times [2024-11-28 03:01:46,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:46,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633832585] [2024-11-28 03:01:46,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:46,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:46,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:46,469 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 03:01:46,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:46,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633832585] [2024-11-28 03:01:46,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633832585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:01:46,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:01:46,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:01:46,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570522718] [2024-11-28 03:01:46,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:01:46,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:01:46,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:46,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:01:46,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:46,472 INFO L87 Difference]: Start difference. First operand 21649 states and 34855 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:01:47,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:47,511 INFO L93 Difference]: Finished difference Result 51259 states and 82923 transitions. [2024-11-28 03:01:47,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:01:47,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 463 [2024-11-28 03:01:47,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:47,591 INFO L225 Difference]: With dead ends: 51259 [2024-11-28 03:01:47,591 INFO L226 Difference]: Without dead ends: 32391 [2024-11-28 03:01:47,618 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-28 03:01:47,618 INFO L435 NwaCegarLoop]: 583 mSDtfsCounter, 265 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:47,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 984 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:01:47,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32391 states. [2024-11-28 03:01:49,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32391 to 30993. [2024-11-28 03:01:49,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30993 states, 29892 states have (on average 1.6026696105981533) internal successors, (47907), 29940 states have internal predecessors, (47907), 921 states have call successors, (921), 179 states have call predecessors, (921), 179 states have return successors, (921), 873 states have call predecessors, (921), 921 states have call successors, (921) [2024-11-28 03:01:49,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30993 states to 30993 states and 49749 transitions. [2024-11-28 03:01:49,228 INFO L78 Accepts]: Start accepts. Automaton has 30993 states and 49749 transitions. Word has length 463 [2024-11-28 03:01:49,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:49,229 INFO L471 AbstractCegarLoop]: Abstraction has 30993 states and 49749 transitions. [2024-11-28 03:01:49,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:01:49,229 INFO L276 IsEmpty]: Start isEmpty. Operand 30993 states and 49749 transitions. [2024-11-28 03:01:49,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-28 03:01:49,247 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:49,247 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:01:49,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 03:01:49,248 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:01:49,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:49,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1087834472, now seen corresponding path program 1 times [2024-11-28 03:01:49,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:49,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749655587] [2024-11-28 03:01:49,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:49,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:49,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:50,736 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 03:01:50,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:50,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749655587] [2024-11-28 03:01:50,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749655587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:01:50,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:01:50,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:01:50,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586401833] [2024-11-28 03:01:50,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:01:50,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:01:50,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:50,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:01:50,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:01:50,739 INFO L87 Difference]: Start difference. First operand 30993 states and 49749 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:01:53,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:53,190 INFO L93 Difference]: Finished difference Result 72145 states and 115370 transitions. [2024-11-28 03:01:53,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:01:53,191 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 463 [2024-11-28 03:01:53,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:53,292 INFO L225 Difference]: With dead ends: 72145 [2024-11-28 03:01:53,292 INFO L226 Difference]: Without dead ends: 44555 [2024-11-28 03:01:53,324 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:01:53,325 INFO L435 NwaCegarLoop]: 447 mSDtfsCounter, 764 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 764 SdHoareTripleChecker+Valid, 1029 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:53,325 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [764 Valid, 1029 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:01:53,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44555 states. [2024-11-28 03:01:55,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44555 to 38817. [2024-11-28 03:01:55,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38817 states, 37446 states have (on average 1.6012124125407252) internal successors, (59959), 37506 states have internal predecessors, (59959), 1137 states have call successors, (1137), 233 states have call predecessors, (1137), 233 states have return successors, (1137), 1077 states have call predecessors, (1137), 1137 states have call successors, (1137) [2024-11-28 03:01:55,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38817 states to 38817 states and 62233 transitions. [2024-11-28 03:01:55,203 INFO L78 Accepts]: Start accepts. Automaton has 38817 states and 62233 transitions. Word has length 463 [2024-11-28 03:01:55,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:55,204 INFO L471 AbstractCegarLoop]: Abstraction has 38817 states and 62233 transitions. [2024-11-28 03:01:55,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:01:55,204 INFO L276 IsEmpty]: Start isEmpty. Operand 38817 states and 62233 transitions. [2024-11-28 03:01:55,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-28 03:01:55,227 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:55,228 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:01:55,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 03:01:55,228 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:01:55,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:55,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1520952986, now seen corresponding path program 1 times [2024-11-28 03:01:55,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:55,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845207080] [2024-11-28 03:01:55,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:55,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:55,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:56,541 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 03:01:56,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:56,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845207080] [2024-11-28 03:01:56,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845207080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:01:56,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:01:56,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:01:56,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511024376] [2024-11-28 03:01:56,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:01:56,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:01:56,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:56,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:01:56,544 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:01:56,545 INFO L87 Difference]: Start difference. First operand 38817 states and 62233 transitions. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:02:00,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:02:00,711 INFO L93 Difference]: Finished difference Result 113417 states and 181606 transitions. [2024-11-28 03:02:00,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:02:00,712 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 463 [2024-11-28 03:02:00,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:02:00,924 INFO L225 Difference]: With dead ends: 113417 [2024-11-28 03:02:00,925 INFO L226 Difference]: Without dead ends: 82909 [2024-11-28 03:02:00,982 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:02:00,985 INFO L435 NwaCegarLoop]: 735 mSDtfsCounter, 680 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:02:00,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 1803 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 03:02:01,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82909 states. [2024-11-28 03:02:03,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82909 to 62389. [2024-11-28 03:02:03,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62389 states, 61018 states have (on average 1.5970533285260087) internal successors, (97449), 61078 states have internal predecessors, (97449), 1137 states have call successors, (1137), 233 states have call predecessors, (1137), 233 states have return successors, (1137), 1077 states have call predecessors, (1137), 1137 states have call successors, (1137) [2024-11-28 03:02:03,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62389 states to 62389 states and 99723 transitions. [2024-11-28 03:02:03,950 INFO L78 Accepts]: Start accepts. Automaton has 62389 states and 99723 transitions. Word has length 463 [2024-11-28 03:02:03,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:02:03,951 INFO L471 AbstractCegarLoop]: Abstraction has 62389 states and 99723 transitions. [2024-11-28 03:02:03,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:02:03,951 INFO L276 IsEmpty]: Start isEmpty. Operand 62389 states and 99723 transitions. [2024-11-28 03:02:03,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-28 03:02:03,971 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:02:03,972 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:02:03,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 03:02:03,972 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:02:03,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:02:03,973 INFO L85 PathProgramCache]: Analyzing trace with hash -696677412, now seen corresponding path program 1 times [2024-11-28 03:02:03,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:02:03,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542569067] [2024-11-28 03:02:03,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:03,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:02:04,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:05,228 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-28 03:02:05,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:02:05,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542569067] [2024-11-28 03:02:05,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542569067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:02:05,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:02:05,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:02:05,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107656658] [2024-11-28 03:02:05,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:02:05,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:02:05,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:02:05,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:02:05,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:02:05,230 INFO L87 Difference]: Start difference. First operand 62389 states and 99723 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:02:07,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:02:07,689 INFO L93 Difference]: Finished difference Result 165289 states and 264732 transitions. [2024-11-28 03:02:07,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:02:07,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 463 [2024-11-28 03:02:07,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:02:07,929 INFO L225 Difference]: With dead ends: 165289 [2024-11-28 03:02:07,930 INFO L226 Difference]: Without dead ends: 109183 [2024-11-28 03:02:08,000 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-28 03:02:08,001 INFO L435 NwaCegarLoop]: 408 mSDtfsCounter, 691 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 1386 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:02:08,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 1386 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 03:02:08,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109183 states. [2024-11-28 03:02:10,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109183 to 56663. [2024-11-28 03:02:10,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56663 states, 55292 states have (on average 1.5972473413875425) internal successors, (88315), 55352 states have internal predecessors, (88315), 1137 states have call successors, (1137), 233 states have call predecessors, (1137), 233 states have return successors, (1137), 1077 states have call predecessors, (1137), 1137 states have call successors, (1137) [2024-11-28 03:02:10,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56663 states to 56663 states and 90589 transitions. [2024-11-28 03:02:10,643 INFO L78 Accepts]: Start accepts. Automaton has 56663 states and 90589 transitions. Word has length 463 [2024-11-28 03:02:10,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:02:10,644 INFO L471 AbstractCegarLoop]: Abstraction has 56663 states and 90589 transitions. [2024-11-28 03:02:10,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-11-28 03:02:10,644 INFO L276 IsEmpty]: Start isEmpty. Operand 56663 states and 90589 transitions. [2024-11-28 03:02:10,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-28 03:02:10,664 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:02:10,665 INFO L218 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:02:10,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 03:02:10,665 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:02:10,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:02:10,666 INFO L85 PathProgramCache]: Analyzing trace with hash -2113482507, now seen corresponding path program 1 times [2024-11-28 03:02:10,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:02:10,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383997587] [2024-11-28 03:02:10,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:10,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:02:15,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:16,998 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 165 proven. 213 refuted. 0 times theorem prover too weak. 7942 trivial. 0 not checked. [2024-11-28 03:02:16,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:02:16,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383997587] [2024-11-28 03:02:16,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383997587] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:02:16,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422419296] [2024-11-28 03:02:16,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:16,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:02:16,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:02:17,004 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:02:17,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f273c39b-50ab-4618-92d2-61ab97e62830/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:02:17,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:17,973 INFO L256 TraceCheckSpWp]: Trace formula consists of 1163 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 03:02:17,983 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:02:20,575 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3970 proven. 462 refuted. 0 times theorem prover too weak. 3888 trivial. 0 not checked. [2024-11-28 03:02:20,575 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:02:21,724 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 96 proven. 471 refuted. 0 times theorem prover too weak. 7753 trivial. 0 not checked. [2024-11-28 03:02:21,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422419296] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:02:21,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:02:21,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13, 13] total 30 [2024-11-28 03:02:21,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510714834] [2024-11-28 03:02:21,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:02:21,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-28 03:02:21,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:02:21,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-28 03:02:21,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=726, Unknown=0, NotChecked=0, Total=870 [2024-11-28 03:02:21,731 INFO L87 Difference]: Start difference. First operand 56663 states and 90589 transitions. Second operand has 30 states, 29 states have (on average 12.586206896551724) internal successors, (365), 28 states have internal predecessors, (365), 10 states have call successors, (188), 4 states have call predecessors, (188), 9 states have return successors, (189), 10 states have call predecessors, (189), 10 states have call successors, (189) [2024-11-28 03:02:38,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:02:38,728 INFO L93 Difference]: Finished difference Result 195451 states and 311996 transitions. [2024-11-28 03:02:38,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2024-11-28 03:02:38,729 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 12.586206896551724) internal successors, (365), 28 states have internal predecessors, (365), 10 states have call successors, (188), 4 states have call predecessors, (188), 9 states have return successors, (189), 10 states have call predecessors, (189), 10 states have call successors, (189) Word has length 464 [2024-11-28 03:02:38,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:02:38,963 INFO L225 Difference]: With dead ends: 195451 [2024-11-28 03:02:38,963 INFO L226 Difference]: Without dead ends: 140815 [2024-11-28 03:02:39,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1068 GetRequests, 929 SyntacticMatches, 0 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7247 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=3739, Invalid=16001, Unknown=0, NotChecked=0, Total=19740 [2024-11-28 03:02:39,042 INFO L435 NwaCegarLoop]: 477 mSDtfsCounter, 8339 mSDsluCounter, 5284 mSDsCounter, 0 mSdLazyCounter, 3411 mSolverCounterSat, 785 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8347 SdHoareTripleChecker+Valid, 5761 SdHoareTripleChecker+Invalid, 4196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 785 IncrementalHoareTripleChecker+Valid, 3411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:02:39,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8347 Valid, 5761 Invalid, 4196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [785 Valid, 3411 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-28 03:02:39,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140815 states.