./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-9.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_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-9.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 64112e1b749b3f3bd1f90e7c6ef1307c373f22395af003cd405b370514a79ebf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:39:08,625 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:39:08,687 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 06:39:08,692 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:39:08,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:39:08,715 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:39:08,715 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:39:08,716 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:39:08,716 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:39:08,716 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:39:08,716 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:39:08,716 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:39:08,717 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:39:08,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:39:08,717 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:39:08,717 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:39:08,717 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:39:08,717 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 06:39:08,717 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:39:08,718 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:39:08,718 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:39:08,719 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:39:08,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:39:08,719 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:39:08,719 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:39:08,719 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:39:08,719 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:39:08,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:39:08,719 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:39:08,719 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:39:08,719 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:39:08,720 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:39:08,720 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:39:08,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:39:08,720 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:39:08,720 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:39:08,720 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:39:08,720 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:39:08,720 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_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 64112e1b749b3f3bd1f90e7c6ef1307c373f22395af003cd405b370514a79ebf [2024-12-02 06:39:08,986 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:39:08,994 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:39:08,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:39:08,997 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:39:08,998 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:39:08,999 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-9.i [2024-12-02 06:39:11,669 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/data/7177eaf96/e06df0c890924c8d8a7a308a751c7f80/FLAGc3dce6196 [2024-12-02 06:39:11,932 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:39:11,932 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-9.i [2024-12-02 06:39:11,947 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/data/7177eaf96/e06df0c890924c8d8a7a308a751c7f80/FLAGc3dce6196 [2024-12-02 06:39:11,959 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/data/7177eaf96/e06df0c890924c8d8a7a308a751c7f80 [2024-12-02 06:39:11,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:39:11,962 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:39:11,963 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:39:11,963 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:39:11,967 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:39:11,968 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:39:11" (1/1) ... [2024-12-02 06:39:11,968 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34367c34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:11, skipping insertion in model container [2024-12-02 06:39:11,968 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:39:11" (1/1) ... [2024-12-02 06:39:12,005 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:39:12,115 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_9a3c32bb-4d01-4541-99d2-289af38ec7a0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-9.i[915,928] [2024-12-02 06:39:12,313 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:39:12,330 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:39:12,338 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_9a3c32bb-4d01-4541-99d2-289af38ec7a0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-9.i[915,928] [2024-12-02 06:39:12,446 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:39:12,462 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:39:12,463 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12 WrapperNode [2024-12-02 06:39:12,463 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:39:12,464 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:39:12,464 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:39:12,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:39:12,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,487 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,549 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 927 [2024-12-02 06:39:12,549 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:39:12,550 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:39:12,550 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:39:12,550 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:39:12,557 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,557 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,571 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,620 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 06:39:12,620 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,644 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,649 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,657 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,666 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,671 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,684 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:39:12,684 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:39:12,685 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:39:12,685 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:39:12,685 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (1/1) ... [2024-12-02 06:39:12,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:39:12,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:39:12,715 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:39:12,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:39:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:39:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:39:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:39:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:39:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:39:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:39:12,875 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:39:12,877 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:39:14,402 INFO L? ?]: Removed 124 outVars from TransFormulas that were not future-live. [2024-12-02 06:39:14,402 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:39:14,419 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:39:14,419 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 06:39:14,419 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:39:14 BoogieIcfgContainer [2024-12-02 06:39:14,419 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:39:14,422 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:39:14,422 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:39:14,427 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:39:14,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:39:11" (1/3) ... [2024-12-02 06:39:14,427 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67b64cfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:39:14, skipping insertion in model container [2024-12-02 06:39:14,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:39:12" (2/3) ... [2024-12-02 06:39:14,428 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67b64cfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:39:14, skipping insertion in model container [2024-12-02 06:39:14,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:39:14" (3/3) ... [2024-12-02 06:39:14,429 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-9.i [2024-12-02 06:39:14,443 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:39:14,446 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-9.i that has 2 procedures, 375 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 06:39:14,510 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:39:14,521 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;@27906fda, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:39:14,522 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:39:14,526 INFO L276 IsEmpty]: Start isEmpty. Operand has 375 states, 292 states have (on average 1.5273972602739727) internal successors, (446), 293 states have internal predecessors, (446), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 06:39:14,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2024-12-02 06:39:14,557 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:14,558 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:14,559 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:14,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:14,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1490498007, now seen corresponding path program 1 times [2024-12-02 06:39:14,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:14,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848434330] [2024-12-02 06:39:14,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:14,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:14,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:15,199 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 158 refuted. 0 times theorem prover too weak. 12482 trivial. 0 not checked. [2024-12-02 06:39:15,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:15,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848434330] [2024-12-02 06:39:15,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848434330] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:39:15,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [787247124] [2024-12-02 06:39:15,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:15,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:39:15,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:39:15,204 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:39:15,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:39:15,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:15,697 INFO L256 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 06:39:15,718 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:39:15,780 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 12482 trivial. 0 not checked. [2024-12-02 06:39:15,780 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:39:15,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [787247124] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:15,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:39:15,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 06:39:15,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695936724] [2024-12-02 06:39:15,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:15,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 06:39:15,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:15,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 06:39:15,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:39:15,814 INFO L87 Difference]: Start difference. First operand has 375 states, 292 states have (on average 1.5273972602739727) internal successors, (446), 293 states have internal predecessors, (446), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 2 states, 2 states have (on average 86.0) internal successors, (172), 2 states have internal predecessors, (172), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2024-12-02 06:39:15,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:15,876 INFO L93 Difference]: Finished difference Result 743 states and 1286 transitions. [2024-12-02 06:39:15,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 06:39:15,878 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 86.0) internal successors, (172), 2 states have internal predecessors, (172), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) Word has length 567 [2024-12-02 06:39:15,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:15,887 INFO L225 Difference]: With dead ends: 743 [2024-12-02 06:39:15,888 INFO L226 Difference]: Without dead ends: 371 [2024-12-02 06:39:15,893 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 568 GetRequests, 568 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:39:15,896 INFO L435 NwaCegarLoop]: 599 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, 599 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:15,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:39:15,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-12-02 06:39:15,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-12-02 06:39:15,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 289 states have (on average 1.519031141868512) internal successors, (439), 289 states have internal predecessors, (439), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 06:39:15,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 599 transitions. [2024-12-02 06:39:15,981 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 599 transitions. Word has length 567 [2024-12-02 06:39:15,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:15,982 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 599 transitions. [2024-12-02 06:39:15,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 86.0) internal successors, (172), 2 states have internal predecessors, (172), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2024-12-02 06:39:15,983 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 599 transitions. [2024-12-02 06:39:16,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2024-12-02 06:39:16,000 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:16,000 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:16,014 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:39:16,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a3c32bb-4d01-4541-99d2-289af38ec7a0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 06:39:16,201 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:16,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:16,202 INFO L85 PathProgramCache]: Analyzing trace with hash 532222695, now seen corresponding path program 1 times [2024-12-02 06:39:16,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:16,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944969017] [2024-12-02 06:39:16,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:16,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:16,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:17,125 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:17,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:17,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944969017] [2024-12-02 06:39:17,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944969017] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:17,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:17,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:39:17,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145956731] [2024-12-02 06:39:17,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:17,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:39:17,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:17,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:39:17,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:39:17,130 INFO L87 Difference]: Start difference. First operand 371 states and 599 transitions. Second operand has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:17,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:17,649 INFO L93 Difference]: Finished difference Result 1112 states and 1799 transitions. [2024-12-02 06:39:17,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:39:17,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 567 [2024-12-02 06:39:17,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:17,657 INFO L225 Difference]: With dead ends: 1112 [2024-12-02 06:39:17,658 INFO L226 Difference]: Without dead ends: 744 [2024-12-02 06:39:17,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:39:17,660 INFO L435 NwaCegarLoop]: 585 mSDtfsCounter, 661 mSDsluCounter, 1747 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 2332 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:17,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 2332 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 06:39:17,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2024-12-02 06:39:17,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 682. [2024-12-02 06:39:17,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 519 states have (on average 1.5202312138728324) internal successors, (789), 519 states have internal predecessors, (789), 160 states have call successors, (160), 2 states have call predecessors, (160), 2 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-12-02 06:39:17,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1109 transitions. [2024-12-02 06:39:17,744 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1109 transitions. Word has length 567 [2024-12-02 06:39:17,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:17,746 INFO L471 AbstractCegarLoop]: Abstraction has 682 states and 1109 transitions. [2024-12-02 06:39:17,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:17,746 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1109 transitions. [2024-12-02 06:39:17,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 569 [2024-12-02 06:39:17,755 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:17,755 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:17,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:39:17,755 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:17,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:17,756 INFO L85 PathProgramCache]: Analyzing trace with hash -124664831, now seen corresponding path program 1 times [2024-12-02 06:39:17,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:17,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416837414] [2024-12-02 06:39:17,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:17,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:17,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:18,225 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:18,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:18,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416837414] [2024-12-02 06:39:18,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416837414] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:18,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:18,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:39:18,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498841797] [2024-12-02 06:39:18,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:18,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:39:18,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:18,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:39:18,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:39:18,228 INFO L87 Difference]: Start difference. First operand 682 states and 1109 transitions. Second operand has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:18,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:18,697 INFO L93 Difference]: Finished difference Result 1926 states and 3146 transitions. [2024-12-02 06:39:18,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:39:18,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 568 [2024-12-02 06:39:18,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:18,706 INFO L225 Difference]: With dead ends: 1926 [2024-12-02 06:39:18,706 INFO L226 Difference]: Without dead ends: 1399 [2024-12-02 06:39:18,707 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:39:18,708 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 1142 mSDsluCounter, 1160 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1142 SdHoareTripleChecker+Valid, 1736 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:18,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1142 Valid, 1736 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 06:39:18,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1399 states. [2024-12-02 06:39:18,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1399 to 1323. [2024-12-02 06:39:18,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1323 states, 1079 states have (on average 1.562557924003707) internal successors, (1686), 1079 states have internal predecessors, (1686), 240 states have call successors, (240), 3 states have call predecessors, (240), 3 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2024-12-02 06:39:18,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1323 states to 1323 states and 2166 transitions. [2024-12-02 06:39:18,813 INFO L78 Accepts]: Start accepts. Automaton has 1323 states and 2166 transitions. Word has length 568 [2024-12-02 06:39:18,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:18,814 INFO L471 AbstractCegarLoop]: Abstraction has 1323 states and 2166 transitions. [2024-12-02 06:39:18,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:18,814 INFO L276 IsEmpty]: Start isEmpty. Operand 1323 states and 2166 transitions. [2024-12-02 06:39:18,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 570 [2024-12-02 06:39:18,819 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:18,820 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:18,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:39:18,820 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:18,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:18,821 INFO L85 PathProgramCache]: Analyzing trace with hash 470654863, now seen corresponding path program 1 times [2024-12-02 06:39:18,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:18,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990361230] [2024-12-02 06:39:18,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:18,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:18,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:19,203 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:19,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:19,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990361230] [2024-12-02 06:39:19,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990361230] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:19,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:19,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:39:19,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622359234] [2024-12-02 06:39:19,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:19,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:39:19,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:19,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:39:19,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:39:19,206 INFO L87 Difference]: Start difference. First operand 1323 states and 2166 transitions. Second operand has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:19,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:19,607 INFO L93 Difference]: Finished difference Result 3941 states and 6451 transitions. [2024-12-02 06:39:19,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:39:19,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 569 [2024-12-02 06:39:19,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:19,617 INFO L225 Difference]: With dead ends: 3941 [2024-12-02 06:39:19,617 INFO L226 Difference]: Without dead ends: 2773 [2024-12-02 06:39:19,620 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:39:19,621 INFO L435 NwaCegarLoop]: 585 mSDtfsCounter, 1057 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:19,621 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1057 Valid, 1753 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:39:19,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2773 states. [2024-12-02 06:39:19,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2773 to 2627. [2024-12-02 06:39:19,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2627 states, 2221 states have (on average 1.5776677172444844) internal successors, (3504), 2221 states have internal predecessors, (3504), 400 states have call successors, (400), 5 states have call predecessors, (400), 5 states have return successors, (400), 400 states have call predecessors, (400), 400 states have call successors, (400) [2024-12-02 06:39:19,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2627 states to 2627 states and 4304 transitions. [2024-12-02 06:39:19,743 INFO L78 Accepts]: Start accepts. Automaton has 2627 states and 4304 transitions. Word has length 569 [2024-12-02 06:39:19,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:19,743 INFO L471 AbstractCegarLoop]: Abstraction has 2627 states and 4304 transitions. [2024-12-02 06:39:19,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:19,744 INFO L276 IsEmpty]: Start isEmpty. Operand 2627 states and 4304 transitions. [2024-12-02 06:39:19,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2024-12-02 06:39:19,748 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:19,748 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:19,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:39:19,748 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:19,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:19,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1107750044, now seen corresponding path program 1 times [2024-12-02 06:39:19,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:19,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881909057] [2024-12-02 06:39:19,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:19,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:20,023 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:20,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:20,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881909057] [2024-12-02 06:39:20,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881909057] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:20,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:20,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:39:20,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571616365] [2024-12-02 06:39:20,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:20,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:39:20,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:20,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:39:20,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:39:20,026 INFO L87 Difference]: Start difference. First operand 2627 states and 4304 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:20,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:20,233 INFO L93 Difference]: Finished difference Result 7543 states and 12373 transitions. [2024-12-02 06:39:20,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:39:20,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 570 [2024-12-02 06:39:20,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:20,249 INFO L225 Difference]: With dead ends: 7543 [2024-12-02 06:39:20,249 INFO L226 Difference]: Without dead ends: 5077 [2024-12-02 06:39:20,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:39:20,254 INFO L435 NwaCegarLoop]: 592 mSDtfsCounter, 571 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:20,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 1171 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:39:20,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5077 states. [2024-12-02 06:39:20,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5077 to 5075. [2024-12-02 06:39:20,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5075 states, 4345 states have (on average 1.5739930955120829) internal successors, (6839), 4345 states have internal predecessors, (6839), 720 states have call successors, (720), 9 states have call predecessors, (720), 9 states have return successors, (720), 720 states have call predecessors, (720), 720 states have call successors, (720) [2024-12-02 06:39:20,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5075 states to 5075 states and 8279 transitions. [2024-12-02 06:39:20,435 INFO L78 Accepts]: Start accepts. Automaton has 5075 states and 8279 transitions. Word has length 570 [2024-12-02 06:39:20,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:20,436 INFO L471 AbstractCegarLoop]: Abstraction has 5075 states and 8279 transitions. [2024-12-02 06:39:20,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:20,437 INFO L276 IsEmpty]: Start isEmpty. Operand 5075 states and 8279 transitions. [2024-12-02 06:39:20,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2024-12-02 06:39:20,441 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:20,441 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:20,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:39:20,441 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:20,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:20,442 INFO L85 PathProgramCache]: Analyzing trace with hash -2116449187, now seen corresponding path program 1 times [2024-12-02 06:39:20,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:20,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271660674] [2024-12-02 06:39:20,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:20,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:20,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:20,698 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:20,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:20,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271660674] [2024-12-02 06:39:20,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271660674] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:20,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:20,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:39:20,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444628717] [2024-12-02 06:39:20,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:20,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:39:20,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:20,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:39:20,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:39:20,700 INFO L87 Difference]: Start difference. First operand 5075 states and 8279 transitions. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:20,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:20,902 INFO L93 Difference]: Finished difference Result 13529 states and 22081 transitions. [2024-12-02 06:39:20,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:39:20,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 571 [2024-12-02 06:39:20,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:20,941 INFO L225 Difference]: With dead ends: 13529 [2024-12-02 06:39:20,941 INFO L226 Difference]: Without dead ends: 8776 [2024-12-02 06:39:20,951 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:39:20,951 INFO L435 NwaCegarLoop]: 650 mSDtfsCounter, 354 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:20,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 1230 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:39:20,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2024-12-02 06:39:21,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 8766. [2024-12-02 06:39:21,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8766 states, 7852 states have (on average 1.5927152317880795) internal successors, (12506), 7860 states have internal predecessors, (12506), 896 states have call successors, (896), 17 states have call predecessors, (896), 17 states have return successors, (896), 888 states have call predecessors, (896), 896 states have call successors, (896) [2024-12-02 06:39:21,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8766 states to 8766 states and 14298 transitions. [2024-12-02 06:39:21,248 INFO L78 Accepts]: Start accepts. Automaton has 8766 states and 14298 transitions. Word has length 571 [2024-12-02 06:39:21,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:21,249 INFO L471 AbstractCegarLoop]: Abstraction has 8766 states and 14298 transitions. [2024-12-02 06:39:21,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:21,249 INFO L276 IsEmpty]: Start isEmpty. Operand 8766 states and 14298 transitions. [2024-12-02 06:39:21,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2024-12-02 06:39:21,258 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:21,258 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:21,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:39:21,258 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:21,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:21,259 INFO L85 PathProgramCache]: Analyzing trace with hash 477999583, now seen corresponding path program 1 times [2024-12-02 06:39:21,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:21,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151368583] [2024-12-02 06:39:21,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:21,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:21,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:21,466 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:21,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:21,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151368583] [2024-12-02 06:39:21,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151368583] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:21,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:21,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:39:21,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118284770] [2024-12-02 06:39:21,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:21,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:39:21,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:21,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:39:21,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:39:21,469 INFO L87 Difference]: Start difference. First operand 8766 states and 14298 transitions. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:21,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:21,807 INFO L93 Difference]: Finished difference Result 25342 states and 41356 transitions. [2024-12-02 06:39:21,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:39:21,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 571 [2024-12-02 06:39:21,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:21,900 INFO L225 Difference]: With dead ends: 25342 [2024-12-02 06:39:21,900 INFO L226 Difference]: Without dead ends: 17010 [2024-12-02 06:39:21,918 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:39:21,919 INFO L435 NwaCegarLoop]: 592 mSDtfsCounter, 568 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:21,919 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1174 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:39:21,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17010 states. [2024-12-02 06:39:22,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17010 to 15044. [2024-12-02 06:39:22,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15044 states, 14130 states have (on average 1.6147204529370134) internal successors, (22816), 14138 states have internal predecessors, (22816), 896 states have call successors, (896), 17 states have call predecessors, (896), 17 states have return successors, (896), 888 states have call predecessors, (896), 896 states have call successors, (896) [2024-12-02 06:39:22,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15044 states to 15044 states and 24608 transitions. [2024-12-02 06:39:22,716 INFO L78 Accepts]: Start accepts. Automaton has 15044 states and 24608 transitions. Word has length 571 [2024-12-02 06:39:22,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:22,718 INFO L471 AbstractCegarLoop]: Abstraction has 15044 states and 24608 transitions. [2024-12-02 06:39:22,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:22,718 INFO L276 IsEmpty]: Start isEmpty. Operand 15044 states and 24608 transitions. [2024-12-02 06:39:22,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2024-12-02 06:39:22,737 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:22,737 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:22,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:39:22,737 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:22,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:22,738 INFO L85 PathProgramCache]: Analyzing trace with hash 700277535, now seen corresponding path program 1 times [2024-12-02 06:39:22,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:22,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168723849] [2024-12-02 06:39:22,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:22,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:22,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:23,596 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:23,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:23,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168723849] [2024-12-02 06:39:23,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168723849] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:23,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:23,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:39:23,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727900265] [2024-12-02 06:39:23,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:23,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:39:23,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:23,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:39:23,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:39:23,600 INFO L87 Difference]: Start difference. First operand 15044 states and 24608 transitions. Second operand has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:24,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:24,107 INFO L93 Difference]: Finished difference Result 41848 states and 68361 transitions. [2024-12-02 06:39:24,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:39:24,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 571 [2024-12-02 06:39:24,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:24,191 INFO L225 Difference]: With dead ends: 41848 [2024-12-02 06:39:24,191 INFO L226 Difference]: Without dead ends: 28638 [2024-12-02 06:39:24,215 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:39:24,215 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 321 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 1718 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:24,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 1718 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:39:24,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28638 states. [2024-12-02 06:39:24,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28638 to 28620. [2024-12-02 06:39:24,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28620 states, 27433 states have (on average 1.617577370320417) internal successors, (44375), 27457 states have internal predecessors, (44375), 1152 states have call successors, (1152), 34 states have call predecessors, (1152), 34 states have return successors, (1152), 1128 states have call predecessors, (1152), 1152 states have call successors, (1152) [2024-12-02 06:39:25,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28620 states to 28620 states and 46679 transitions. [2024-12-02 06:39:25,032 INFO L78 Accepts]: Start accepts. Automaton has 28620 states and 46679 transitions. Word has length 571 [2024-12-02 06:39:25,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:25,033 INFO L471 AbstractCegarLoop]: Abstraction has 28620 states and 46679 transitions. [2024-12-02 06:39:25,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:25,034 INFO L276 IsEmpty]: Start isEmpty. Operand 28620 states and 46679 transitions. [2024-12-02 06:39:25,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2024-12-02 06:39:25,055 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:25,055 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:25,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:39:25,056 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:25,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:25,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1996824033, now seen corresponding path program 1 times [2024-12-02 06:39:25,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:25,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402489819] [2024-12-02 06:39:25,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:25,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:25,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:26,297 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:26,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:26,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402489819] [2024-12-02 06:39:26,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402489819] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:26,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:26,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 06:39:26,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625619483] [2024-12-02 06:39:26,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:26,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:39:26,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:26,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:39:26,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:39:26,300 INFO L87 Difference]: Start difference. First operand 28620 states and 46679 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 8 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:30,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:30,051 INFO L93 Difference]: Finished difference Result 101203 states and 163432 transitions. [2024-12-02 06:39:30,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 06:39:30,051 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 8 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 571 [2024-12-02 06:39:30,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:30,204 INFO L225 Difference]: With dead ends: 101203 [2024-12-02 06:39:30,204 INFO L226 Difference]: Without dead ends: 79589 [2024-12-02 06:39:30,238 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=110, Invalid=232, Unknown=0, NotChecked=0, Total=342 [2024-12-02 06:39:30,239 INFO L435 NwaCegarLoop]: 769 mSDtfsCounter, 5406 mSDsluCounter, 3667 mSDsCounter, 0 mSdLazyCounter, 1803 mSolverCounterSat, 486 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5406 SdHoareTripleChecker+Valid, 4436 SdHoareTripleChecker+Invalid, 2289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 486 IncrementalHoareTripleChecker+Valid, 1803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:30,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5406 Valid, 4436 Invalid, 2289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [486 Valid, 1803 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-12-02 06:39:30,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79589 states. [2024-12-02 06:39:31,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79589 to 61424. [2024-12-02 06:39:31,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61424 states, 58569 states have (on average 1.607608120336697) internal successors, (94156), 58655 states have internal predecessors, (94156), 2748 states have call successors, (2748), 106 states have call predecessors, (2748), 106 states have return successors, (2748), 2662 states have call predecessors, (2748), 2748 states have call successors, (2748) [2024-12-02 06:39:31,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61424 states to 61424 states and 99652 transitions. [2024-12-02 06:39:31,589 INFO L78 Accepts]: Start accepts. Automaton has 61424 states and 99652 transitions. Word has length 571 [2024-12-02 06:39:31,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:31,590 INFO L471 AbstractCegarLoop]: Abstraction has 61424 states and 99652 transitions. [2024-12-02 06:39:31,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 8 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:31,590 INFO L276 IsEmpty]: Start isEmpty. Operand 61424 states and 99652 transitions. [2024-12-02 06:39:31,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2024-12-02 06:39:31,622 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:31,622 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:31,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:39:31,623 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:31,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:31,623 INFO L85 PathProgramCache]: Analyzing trace with hash 492704929, now seen corresponding path program 1 times [2024-12-02 06:39:31,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:31,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963213073] [2024-12-02 06:39:31,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:31,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:31,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:32,019 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:32,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:32,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963213073] [2024-12-02 06:39:32,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963213073] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:32,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:32,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:39:32,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319400584] [2024-12-02 06:39:32,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:32,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:39:32,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:32,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:39:32,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:39:32,022 INFO L87 Difference]: Start difference. First operand 61424 states and 99652 transitions. Second operand has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:32,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:32,901 INFO L93 Difference]: Finished difference Result 92210 states and 149383 transitions. [2024-12-02 06:39:32,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:39:32,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 571 [2024-12-02 06:39:32,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:32,979 INFO L225 Difference]: With dead ends: 92210 [2024-12-02 06:39:32,979 INFO L226 Difference]: Without dead ends: 39041 [2024-12-02 06:39:33,018 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:39:33,018 INFO L435 NwaCegarLoop]: 575 mSDtfsCounter, 1129 mSDsluCounter, 1154 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:33,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1129 Valid, 1729 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 06:39:33,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39041 states. [2024-12-02 06:39:33,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39041 to 28700. [2024-12-02 06:39:33,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28700 states, 27513 states have (on average 1.6127648747864647) internal successors, (44372), 27537 states have internal predecessors, (44372), 1152 states have call successors, (1152), 34 states have call predecessors, (1152), 34 states have return successors, (1152), 1128 states have call predecessors, (1152), 1152 states have call successors, (1152) [2024-12-02 06:39:33,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28700 states to 28700 states and 46676 transitions. [2024-12-02 06:39:33,667 INFO L78 Accepts]: Start accepts. Automaton has 28700 states and 46676 transitions. Word has length 571 [2024-12-02 06:39:33,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:33,668 INFO L471 AbstractCegarLoop]: Abstraction has 28700 states and 46676 transitions. [2024-12-02 06:39:33,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:33,668 INFO L276 IsEmpty]: Start isEmpty. Operand 28700 states and 46676 transitions. [2024-12-02 06:39:33,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2024-12-02 06:39:33,678 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:33,679 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:33,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:39:33,679 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:33,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:33,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1191587985, now seen corresponding path program 1 times [2024-12-02 06:39:33,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:33,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798956138] [2024-12-02 06:39:33,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:33,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:33,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:34,697 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:34,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:34,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798956138] [2024-12-02 06:39:34,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798956138] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:34,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:34,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:39:34,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574338084] [2024-12-02 06:39:34,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:34,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:39:34,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:34,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:39:34,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:39:34,700 INFO L87 Difference]: Start difference. First operand 28700 states and 46676 transitions. Second operand has 6 states, 6 states have (on average 29.166666666666668) internal successors, (175), 6 states have internal predecessors, (175), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:36,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:36,262 INFO L93 Difference]: Finished difference Result 77114 states and 124675 transitions. [2024-12-02 06:39:36,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:39:36,263 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.166666666666668) internal successors, (175), 6 states have internal predecessors, (175), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 572 [2024-12-02 06:39:36,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:36,362 INFO L225 Difference]: With dead ends: 77114 [2024-12-02 06:39:36,362 INFO L226 Difference]: Without dead ends: 55420 [2024-12-02 06:39:36,394 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:39:36,395 INFO L435 NwaCegarLoop]: 580 mSDtfsCounter, 1288 mSDsluCounter, 1836 mSDsCounter, 0 mSdLazyCounter, 621 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 2416 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 621 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:36,395 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 2416 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 621 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 06:39:36,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55420 states. [2024-12-02 06:39:37,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55420 to 50600. [2024-12-02 06:39:37,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50600 states, 48277 states have (on average 1.6095034902748722) internal successors, (77702), 48325 states have internal predecessors, (77702), 2224 states have call successors, (2224), 98 states have call predecessors, (2224), 98 states have return successors, (2224), 2176 states have call predecessors, (2224), 2224 states have call successors, (2224) [2024-12-02 06:39:37,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50600 states to 50600 states and 82150 transitions. [2024-12-02 06:39:37,596 INFO L78 Accepts]: Start accepts. Automaton has 50600 states and 82150 transitions. Word has length 572 [2024-12-02 06:39:37,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:37,597 INFO L471 AbstractCegarLoop]: Abstraction has 50600 states and 82150 transitions. [2024-12-02 06:39:37,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.166666666666668) internal successors, (175), 6 states have internal predecessors, (175), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:37,597 INFO L276 IsEmpty]: Start isEmpty. Operand 50600 states and 82150 transitions. [2024-12-02 06:39:37,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2024-12-02 06:39:37,611 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:37,611 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:37,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:39:37,611 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:37,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:37,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1297940977, now seen corresponding path program 1 times [2024-12-02 06:39:37,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:37,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759153744] [2024-12-02 06:39:37,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:37,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:37,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:38,793 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:38,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:38,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759153744] [2024-12-02 06:39:38,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759153744] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:38,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:38,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:39:38,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093573375] [2024-12-02 06:39:38,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:38,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:39:38,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:38,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:39:38,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:39:38,795 INFO L87 Difference]: Start difference. First operand 50600 states and 82150 transitions. Second operand has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:40,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:40,231 INFO L93 Difference]: Finished difference Result 172604 states and 280537 transitions. [2024-12-02 06:39:40,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:39:40,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 572 [2024-12-02 06:39:40,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:40,382 INFO L225 Difference]: With dead ends: 172604 [2024-12-02 06:39:40,382 INFO L226 Difference]: Without dead ends: 122166 [2024-12-02 06:39:40,432 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-12-02 06:39:40,433 INFO L435 NwaCegarLoop]: 843 mSDtfsCounter, 879 mSDsluCounter, 1145 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:40,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 1988 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:39:40,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122166 states. [2024-12-02 06:39:42,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122166 to 97126. [2024-12-02 06:39:42,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97126 states, 93459 states have (on average 1.617479322483656) internal successors, (151168), 93571 states have internal predecessors, (151168), 3472 states have call successors, (3472), 194 states have call predecessors, (3472), 194 states have return successors, (3472), 3360 states have call predecessors, (3472), 3472 states have call successors, (3472) [2024-12-02 06:39:42,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97126 states to 97126 states and 158112 transitions. [2024-12-02 06:39:42,730 INFO L78 Accepts]: Start accepts. Automaton has 97126 states and 158112 transitions. Word has length 572 [2024-12-02 06:39:42,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:42,730 INFO L471 AbstractCegarLoop]: Abstraction has 97126 states and 158112 transitions. [2024-12-02 06:39:42,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:42,731 INFO L276 IsEmpty]: Start isEmpty. Operand 97126 states and 158112 transitions. [2024-12-02 06:39:42,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2024-12-02 06:39:42,783 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:42,784 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:42,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 06:39:42,784 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:42,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:42,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1481835385, now seen corresponding path program 1 times [2024-12-02 06:39:42,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:42,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084846387] [2024-12-02 06:39:42,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:42,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:42,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:43,458 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:43,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:43,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084846387] [2024-12-02 06:39:43,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084846387] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:43,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:43,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:39:43,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320185326] [2024-12-02 06:39:43,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:43,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:39:43,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:43,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:39:43,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:39:43,460 INFO L87 Difference]: Start difference. First operand 97126 states and 158112 transitions. Second operand has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:45,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:45,008 INFO L93 Difference]: Finished difference Result 219462 states and 355990 transitions. [2024-12-02 06:39:45,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:39:45,009 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 572 [2024-12-02 06:39:45,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:45,140 INFO L225 Difference]: With dead ends: 219462 [2024-12-02 06:39:45,140 INFO L226 Difference]: Without dead ends: 122481 [2024-12-02 06:39:45,196 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-12-02 06:39:45,196 INFO L435 NwaCegarLoop]: 589 mSDtfsCounter, 634 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 1752 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:45,197 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 1752 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:39:45,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122481 states. [2024-12-02 06:39:46,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122481 to 97125. [2024-12-02 06:39:46,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97125 states, 93458 states have (on average 1.6164480301311819) internal successors, (151070), 93570 states have internal predecessors, (151070), 3472 states have call successors, (3472), 194 states have call predecessors, (3472), 194 states have return successors, (3472), 3360 states have call predecessors, (3472), 3472 states have call successors, (3472) [2024-12-02 06:39:47,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97125 states to 97125 states and 158014 transitions. [2024-12-02 06:39:47,096 INFO L78 Accepts]: Start accepts. Automaton has 97125 states and 158014 transitions. Word has length 572 [2024-12-02 06:39:47,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:47,096 INFO L471 AbstractCegarLoop]: Abstraction has 97125 states and 158014 transitions. [2024-12-02 06:39:47,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:47,097 INFO L276 IsEmpty]: Start isEmpty. Operand 97125 states and 158014 transitions. [2024-12-02 06:39:47,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2024-12-02 06:39:47,149 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:47,149 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:47,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 06:39:47,149 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:47,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:47,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1550453956, now seen corresponding path program 1 times [2024-12-02 06:39:47,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:47,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167640603] [2024-12-02 06:39:47,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:47,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:47,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:47,972 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:47,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:47,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167640603] [2024-12-02 06:39:47,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167640603] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:47,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:47,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:39:47,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341954582] [2024-12-02 06:39:47,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:47,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:39:47,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:47,974 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:39:47,974 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:39:47,974 INFO L87 Difference]: Start difference. First operand 97125 states and 158014 transitions. Second operand has 5 states, 5 states have (on average 35.2) internal successors, (176), 5 states have internal predecessors, (176), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:49,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:49,488 INFO L93 Difference]: Finished difference Result 219458 states and 355791 transitions. [2024-12-02 06:39:49,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:39:49,489 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.2) internal successors, (176), 5 states have internal predecessors, (176), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 573 [2024-12-02 06:39:49,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:49,625 INFO L225 Difference]: With dead ends: 219458 [2024-12-02 06:39:49,625 INFO L226 Difference]: Without dead ends: 122481 [2024-12-02 06:39:49,696 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:39:49,697 INFO L435 NwaCegarLoop]: 587 mSDtfsCounter, 633 mSDsluCounter, 1749 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 2336 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:49,697 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 2336 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:39:49,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122481 states. [2024-12-02 06:39:51,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122481 to 97125. [2024-12-02 06:39:51,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97125 states, 93458 states have (on average 1.6164373301376018) internal successors, (151069), 93570 states have internal predecessors, (151069), 3472 states have call successors, (3472), 194 states have call predecessors, (3472), 194 states have return successors, (3472), 3360 states have call predecessors, (3472), 3472 states have call successors, (3472) [2024-12-02 06:39:51,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97125 states to 97125 states and 158013 transitions. [2024-12-02 06:39:51,525 INFO L78 Accepts]: Start accepts. Automaton has 97125 states and 158013 transitions. Word has length 573 [2024-12-02 06:39:51,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:39:51,526 INFO L471 AbstractCegarLoop]: Abstraction has 97125 states and 158013 transitions. [2024-12-02 06:39:51,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.2) internal successors, (176), 5 states have internal predecessors, (176), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:51,526 INFO L276 IsEmpty]: Start isEmpty. Operand 97125 states and 158013 transitions. [2024-12-02 06:39:51,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-12-02 06:39:51,557 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:39:51,557 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:39:51,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 06:39:51,557 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:39:51,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:39:51,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1715864772, now seen corresponding path program 1 times [2024-12-02 06:39:51,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:39:51,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976534296] [2024-12-02 06:39:51,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:39:51,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:39:52,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:39:53,932 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:39:53,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:39:53,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976534296] [2024-12-02 06:39:53,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976534296] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:39:53,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:39:53,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:39:53,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960678992] [2024-12-02 06:39:53,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:39:53,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:39:53,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:39:53,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:39:53,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:39:53,934 INFO L87 Difference]: Start difference. First operand 97125 states and 158013 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 6 states have internal predecessors, (177), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:39:58,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:39:58,718 INFO L93 Difference]: Finished difference Result 462198 states and 751118 transitions. [2024-12-02 06:39:58,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:39:58,718 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 6 states have internal predecessors, (177), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 574 [2024-12-02 06:39:58,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:39:59,218 INFO L225 Difference]: With dead ends: 462198 [2024-12-02 06:39:59,218 INFO L226 Difference]: Without dead ends: 370142 [2024-12-02 06:39:59,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 06:39:59,338 INFO L435 NwaCegarLoop]: 809 mSDtfsCounter, 1378 mSDsluCounter, 2493 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1378 SdHoareTripleChecker+Valid, 3302 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:39:59,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1378 Valid, 3302 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 06:39:59,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370142 states. [2024-12-02 06:40:03,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370142 to 227828. [2024-12-02 06:40:03,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227828 states, 222176 states have (on average 1.6297529886216333) internal successors, (362092), 222416 states have internal predecessors, (362092), 5264 states have call successors, (5264), 387 states have call predecessors, (5264), 387 states have return successors, (5264), 5024 states have call predecessors, (5264), 5264 states have call successors, (5264) [2024-12-02 06:40:04,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227828 states to 227828 states and 372620 transitions. [2024-12-02 06:40:04,175 INFO L78 Accepts]: Start accepts. Automaton has 227828 states and 372620 transitions. Word has length 574 [2024-12-02 06:40:04,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:40:04,176 INFO L471 AbstractCegarLoop]: Abstraction has 227828 states and 372620 transitions. [2024-12-02 06:40:04,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 6 states have internal predecessors, (177), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:40:04,176 INFO L276 IsEmpty]: Start isEmpty. Operand 227828 states and 372620 transitions. [2024-12-02 06:40:04,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-12-02 06:40:04,290 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:40:04,290 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:40:04,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 06:40:04,290 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:40:04,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:40:04,291 INFO L85 PathProgramCache]: Analyzing trace with hash 224717242, now seen corresponding path program 1 times [2024-12-02 06:40:04,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:40:04,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688333716] [2024-12-02 06:40:04,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:40:04,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:40:04,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:40:06,737 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:40:06,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:40:06,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688333716] [2024-12-02 06:40:06,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688333716] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:40:06,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:40:06,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 06:40:06,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64076315] [2024-12-02 06:40:06,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:40:06,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:40:06,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:40:06,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:40:06,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:40:06,740 INFO L87 Difference]: Start difference. First operand 227828 states and 372620 transitions. Second operand has 8 states, 8 states have (on average 22.125) internal successors, (177), 8 states have internal predecessors, (177), 2 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2024-12-02 06:40:15,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:40:15,927 INFO L93 Difference]: Finished difference Result 717994 states and 1163252 transitions. [2024-12-02 06:40:15,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:40:15,928 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 22.125) internal successors, (177), 8 states have internal predecessors, (177), 2 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 574 [2024-12-02 06:40:15,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:40:16,684 INFO L225 Difference]: With dead ends: 717994 [2024-12-02 06:40:16,684 INFO L226 Difference]: Without dead ends: 515432 [2024-12-02 06:40:16,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:40:16,909 INFO L435 NwaCegarLoop]: 1137 mSDtfsCounter, 2139 mSDsluCounter, 2867 mSDsCounter, 0 mSdLazyCounter, 1607 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2139 SdHoareTripleChecker+Valid, 4004 SdHoareTripleChecker+Invalid, 1853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 1607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:40:16,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2139 Valid, 4004 Invalid, 1853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 1607 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 06:40:17,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515432 states. [2024-12-02 06:40:26,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515432 to 496456. [2024-12-02 06:40:26,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496456 states, 481747 states have (on average 1.609323981259873) internal successors, (775287), 482411 states have internal predecessors, (775287), 13552 states have call successors, (13552), 1156 states have call predecessors, (13552), 1156 states have return successors, (13552), 12888 states have call predecessors, (13552), 13552 states have call successors, (13552) [2024-12-02 06:40:27,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496456 states to 496456 states and 802391 transitions. [2024-12-02 06:40:27,876 INFO L78 Accepts]: Start accepts. Automaton has 496456 states and 802391 transitions. Word has length 574 [2024-12-02 06:40:27,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:40:27,877 INFO L471 AbstractCegarLoop]: Abstraction has 496456 states and 802391 transitions. [2024-12-02 06:40:27,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.125) internal successors, (177), 8 states have internal predecessors, (177), 2 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2024-12-02 06:40:27,877 INFO L276 IsEmpty]: Start isEmpty. Operand 496456 states and 802391 transitions. [2024-12-02 06:40:28,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-12-02 06:40:28,378 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:40:28,378 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:40:28,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 06:40:28,378 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:40:28,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:40:28,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1247463740, now seen corresponding path program 1 times [2024-12-02 06:40:28,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:40:28,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592638739] [2024-12-02 06:40:28,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:40:28,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:40:28,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:40:28,735 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:40:28,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:40:28,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592638739] [2024-12-02 06:40:28,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592638739] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:40:28,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:40:28,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:40:28,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890207804] [2024-12-02 06:40:28,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:40:28,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:40:28,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:40:28,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:40:28,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:40:28,738 INFO L87 Difference]: Start difference. First operand 496456 states and 802391 transitions. Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:40:46,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:40:46,534 INFO L93 Difference]: Finished difference Result 1876022 states and 3032325 transitions. [2024-12-02 06:40:46,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 06:40:46,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 574 [2024-12-02 06:40:46,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:40:48,541 INFO L225 Difference]: With dead ends: 1876022 [2024-12-02 06:40:48,541 INFO L226 Difference]: Without dead ends: 1412140 [2024-12-02 06:40:48,854 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:40:48,855 INFO L435 NwaCegarLoop]: 826 mSDtfsCounter, 3056 mSDsluCounter, 2372 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3056 SdHoareTripleChecker+Valid, 3198 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:40:48,855 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3056 Valid, 3198 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 06:40:49,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1412140 states. [2024-12-02 06:41:09,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1412140 to 1085882. [2024-12-02 06:41:09,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1085882 states, 1054949 states have (on average 1.6139576415542363) internal successors, (1702643), 1056405 states have internal predecessors, (1702643), 28496 states have call successors, (28496), 2436 states have call predecessors, (28496), 2436 states have return successors, (28496), 27040 states have call predecessors, (28496), 28496 states have call successors, (28496) [2024-12-02 06:41:13,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085882 states to 1085882 states and 1759635 transitions. [2024-12-02 06:41:13,176 INFO L78 Accepts]: Start accepts. Automaton has 1085882 states and 1759635 transitions. Word has length 574 [2024-12-02 06:41:13,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:41:13,177 INFO L471 AbstractCegarLoop]: Abstraction has 1085882 states and 1759635 transitions. [2024-12-02 06:41:13,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2024-12-02 06:41:13,177 INFO L276 IsEmpty]: Start isEmpty. Operand 1085882 states and 1759635 transitions. [2024-12-02 06:41:13,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-12-02 06:41:13,432 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:41:13,432 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:41:13,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 06:41:13,433 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:41:13,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:41:13,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1576102460, now seen corresponding path program 1 times [2024-12-02 06:41:13,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:41:13,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205083583] [2024-12-02 06:41:13,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:41:13,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:41:13,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:41:15,549 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2024-12-02 06:41:15,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:41:15,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205083583] [2024-12-02 06:41:15,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205083583] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:41:15,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:41:15,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 06:41:15,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453337582] [2024-12-02 06:41:15,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:41:15,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:41:15,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:41:15,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:41:15,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:41:15,552 INFO L87 Difference]: Start difference. First operand 1085882 states and 1759635 transitions. Second operand has 8 states, 8 states have (on average 22.125) internal successors, (177), 8 states have internal predecessors, (177), 2 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2024-12-02 06:41:39,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:41:39,952 INFO L93 Difference]: Finished difference Result 2771348 states and 4487264 transitions. [2024-12-02 06:41:39,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:41:39,953 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 22.125) internal successors, (177), 8 states have internal predecessors, (177), 2 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 574 [2024-12-02 06:41:39,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:41:43,015 INFO L225 Difference]: With dead ends: 2771348 [2024-12-02 06:41:43,015 INFO L226 Difference]: Without dead ends: 1738770 [2024-12-02 06:41:43,469 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:41:43,469 INFO L435 NwaCegarLoop]: 1059 mSDtfsCounter, 2497 mSDsluCounter, 3518 mSDsCounter, 0 mSdLazyCounter, 1556 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2497 SdHoareTripleChecker+Valid, 4577 SdHoareTripleChecker+Invalid, 1655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 06:41:43,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2497 Valid, 4577 Invalid, 1655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1556 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 06:41:44,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738770 states.