./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-87.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_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-87.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4d3cce94ffabfa8eb2319567467a3939f8beda53c0e9f767c0ac9dd6ba326551 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:46:32,466 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:46:32,552 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:46:32,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:46:32,559 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:46:32,585 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:46:32,586 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:46:32,586 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:46:32,587 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:46:32,587 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:46:32,587 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:46:32,587 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:46:32,588 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:46:32,588 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:46:32,588 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:46:32,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:46:32,589 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:46:32,589 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:46:32,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:46:32,589 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:46:32,589 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:46:32,589 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:46:32,589 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:46:32,590 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:46:32,590 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:46:32,590 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:46:32,590 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:46:32,590 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:46:32,590 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:46:32,590 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:46:32,591 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:46:32,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:46:32,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:46:32,591 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:46:32,591 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:46:32,591 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:46:32,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:46:32,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:46:32,592 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:46:32,592 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:46:32,592 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:46:32,592 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:46:32,592 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:46:32,592 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:46:32,592 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:46:32,592 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:46:32,592 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:46:32,592 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:46:32,592 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_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4d3cce94ffabfa8eb2319567467a3939f8beda53c0e9f767c0ac9dd6ba326551 [2024-11-28 03:46:32,930 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:46:32,939 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:46:32,942 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:46:32,944 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:46:32,944 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:46:32,945 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-87.i [2024-11-28 03:46:35,894 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/data/3f779952a/95d1ad12b0b14651b03c32f621f59e55/FLAGeadee8c9a [2024-11-28 03:46:36,397 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:46:36,398 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-87.i [2024-11-28 03:46:36,427 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/data/3f779952a/95d1ad12b0b14651b03c32f621f59e55/FLAGeadee8c9a [2024-11-28 03:46:36,455 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/data/3f779952a/95d1ad12b0b14651b03c32f621f59e55 [2024-11-28 03:46:36,458 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:46:36,461 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:46:36,462 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:46:36,463 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:46:36,468 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:46:36,469 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:46:36" (1/1) ... [2024-11-28 03:46:36,471 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3971fc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:36, skipping insertion in model container [2024-11-28 03:46:36,473 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:46:36" (1/1) ... [2024-11-28 03:46:36,560 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:46:36,773 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_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-87.i[916,929] [2024-11-28 03:46:37,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:46:37,076 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:46:37,090 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_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-87.i[916,929] [2024-11-28 03:46:37,298 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:46:37,329 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:46:37,330 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37 WrapperNode [2024-11-28 03:46:37,332 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:46:37,333 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:46:37,333 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:46:37,333 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:46:37,341 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,380 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,590 INFO L138 Inliner]: procedures = 26, calls = 81, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 716 [2024-11-28 03:46:37,591 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:46:37,592 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:46:37,592 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:46:37,592 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:46:37,602 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,603 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,624 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,727 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 03:46:37,727 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,727 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,783 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,787 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,803 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,823 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,844 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,864 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:46:37,866 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:46:37,866 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:46:37,866 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:46:37,868 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (1/1) ... [2024-11-28 03:46:37,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:46:37,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:46:37,911 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:46:37,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d351e3c-84c5-4f61-8fed-4cb386ea2e67/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:46:37,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:46:37,946 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 03:46:37,946 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 03:46:37,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:46:37,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:46:37,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:46:38,165 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:46:38,167 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:46:40,188 INFO L? ?]: Removed 94 outVars from TransFormulas that were not future-live. [2024-11-28 03:46:40,188 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:46:40,218 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:46:40,218 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:46:40,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:46:40 BoogieIcfgContainer [2024-11-28 03:46:40,218 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:46:40,222 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:46:40,222 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:46:40,230 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:46:40,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:46:36" (1/3) ... [2024-11-28 03:46:40,232 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12d5ee49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:46:40, skipping insertion in model container [2024-11-28 03:46:40,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:46:37" (2/3) ... [2024-11-28 03:46:40,233 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12d5ee49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:46:40, skipping insertion in model container [2024-11-28 03:46:40,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:46:40" (3/3) ... [2024-11-28 03:46:40,235 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-87.i [2024-11-28 03:46:40,255 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:46:40,259 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-87.i that has 2 procedures, 281 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:46:40,363 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:46:40,380 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;@3ab29b32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:46:40,381 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:46:40,390 INFO L276 IsEmpty]: Start isEmpty. Operand has 281 states, 210 states have (on average 1.5476190476190477) internal successors, (325), 211 states have internal predecessors, (325), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-28 03:46:40,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-28 03:46:40,435 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:46:40,436 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:46:40,437 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:46:40,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:46:40,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1061994735, now seen corresponding path program 1 times [2024-11-28 03:46:40,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:46:40,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411630667] [2024-11-28 03:46:40,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:46:40,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:46:41,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:46:42,085 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:46:42,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:46:42,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411630667] [2024-11-28 03:46:42,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411630667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:46:42,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:46:42,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:46:42,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658511295] [2024-11-28 03:46:42,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:46:42,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:46:42,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:46:42,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:46:42,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:46:42,135 INFO L87 Difference]: Start difference. First operand has 281 states, 210 states have (on average 1.5476190476190477) internal successors, (325), 211 states have internal predecessors, (325), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:46:42,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:46:42,441 INFO L93 Difference]: Finished difference Result 824 states and 1497 transitions. [2024-11-28 03:46:42,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:46:42,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 464 [2024-11-28 03:46:42,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:46:42,466 INFO L225 Difference]: With dead ends: 824 [2024-11-28 03:46:42,466 INFO L226 Difference]: Without dead ends: 546 [2024-11-28 03:46:42,476 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:46:42,480 INFO L435 NwaCegarLoop]: 842 mSDtfsCounter, 418 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:46:42,481 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1269 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:46:42,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2024-11-28 03:46:42,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 542. [2024-11-28 03:46:42,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 403 states have (on average 1.498759305210918) internal successors, (604), 403 states have internal predecessors, (604), 136 states have call successors, (136), 2 states have call predecessors, (136), 2 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-28 03:46:42,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 876 transitions. [2024-11-28 03:46:42,680 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 876 transitions. Word has length 464 [2024-11-28 03:46:42,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:46:42,684 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 876 transitions. [2024-11-28 03:46:42,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:46:42,687 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 876 transitions. [2024-11-28 03:46:42,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-28 03:46:42,703 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:46:42,703 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:46:42,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:46:42,705 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:46:42,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:46:42,707 INFO L85 PathProgramCache]: Analyzing trace with hash 2015934893, now seen corresponding path program 1 times [2024-11-28 03:46:42,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:46:42,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746486470] [2024-11-28 03:46:42,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:46:42,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:46:43,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:46:44,545 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:46:44,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:46:44,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746486470] [2024-11-28 03:46:44,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746486470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:46:44,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:46:44,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:46:44,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089297339] [2024-11-28 03:46:44,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:46:44,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:46:44,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:46:44,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:46:44,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:46:44,550 INFO L87 Difference]: Start difference. First operand 542 states and 876 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:46:45,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:46:45,442 INFO L93 Difference]: Finished difference Result 1764 states and 2855 transitions. [2024-11-28 03:46:45,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:46:45,443 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 464 [2024-11-28 03:46:45,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:46:45,456 INFO L225 Difference]: With dead ends: 1764 [2024-11-28 03:46:45,456 INFO L226 Difference]: Without dead ends: 1225 [2024-11-28 03:46:45,459 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-11-28 03:46:45,460 INFO L435 NwaCegarLoop]: 428 mSDtfsCounter, 681 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1710 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:46:45,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 1710 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:46:45,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1225 states. [2024-11-28 03:46:45,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1225 to 1205. [2024-11-28 03:46:45,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1205 states, 928 states have (on average 1.519396551724138) internal successors, (1410), 928 states have internal predecessors, (1410), 272 states have call successors, (272), 4 states have call predecessors, (272), 4 states have return successors, (272), 272 states have call predecessors, (272), 272 states have call successors, (272) [2024-11-28 03:46:45,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1205 states to 1205 states and 1954 transitions. [2024-11-28 03:46:45,670 INFO L78 Accepts]: Start accepts. Automaton has 1205 states and 1954 transitions. Word has length 464 [2024-11-28 03:46:45,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:46:45,672 INFO L471 AbstractCegarLoop]: Abstraction has 1205 states and 1954 transitions. [2024-11-28 03:46:45,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:46:45,672 INFO L276 IsEmpty]: Start isEmpty. Operand 1205 states and 1954 transitions. [2024-11-28 03:46:45,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-28 03:46:45,685 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:46:45,685 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:46:45,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:46:45,686 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:46:45,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:46:45,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1439998741, now seen corresponding path program 1 times [2024-11-28 03:46:45,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:46:45,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413566541] [2024-11-28 03:46:45,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:46:45,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:46:45,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:46:46,716 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:46:46,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:46:46,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413566541] [2024-11-28 03:46:46,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413566541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:46:46,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:46:46,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:46:46,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798544444] [2024-11-28 03:46:46,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:46:46,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:46:46,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:46:46,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:46:46,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:46:46,722 INFO L87 Difference]: Start difference. First operand 1205 states and 1954 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:46:47,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:46:47,392 INFO L93 Difference]: Finished difference Result 3169 states and 5130 transitions. [2024-11-28 03:46:47,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:46:47,393 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 464 [2024-11-28 03:46:47,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:46:47,417 INFO L225 Difference]: With dead ends: 3169 [2024-11-28 03:46:47,417 INFO L226 Difference]: Without dead ends: 1967 [2024-11-28 03:46:47,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:46:47,430 INFO L435 NwaCegarLoop]: 502 mSDtfsCounter, 213 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:46:47,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1349 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 03:46:47,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1967 states. [2024-11-28 03:46:47,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1967 to 1961. [2024-11-28 03:46:47,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1961 states, 1648 states have (on average 1.549757281553398) internal successors, (2554), 1652 states have internal predecessors, (2554), 304 states have call successors, (304), 8 states have call predecessors, (304), 8 states have return successors, (304), 300 states have call predecessors, (304), 304 states have call successors, (304) [2024-11-28 03:46:47,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 1961 states and 3162 transitions. [2024-11-28 03:46:47,785 INFO L78 Accepts]: Start accepts. Automaton has 1961 states and 3162 transitions. Word has length 464 [2024-11-28 03:46:47,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:46:47,789 INFO L471 AbstractCegarLoop]: Abstraction has 1961 states and 3162 transitions. [2024-11-28 03:46:47,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:46:47,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1961 states and 3162 transitions. [2024-11-28 03:46:47,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-28 03:46:47,810 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:46:47,810 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:46:47,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:46:47,811 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:46:47,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:46:47,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1516899539, now seen corresponding path program 1 times [2024-11-28 03:46:47,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:46:47,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447131184] [2024-11-28 03:46:47,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:46:47,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:46:48,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:46:49,063 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:46:49,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:46:49,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447131184] [2024-11-28 03:46:49,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447131184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:46:49,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:46:49,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:46:49,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54434413] [2024-11-28 03:46:49,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:46:49,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:46:49,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:46:49,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:46:49,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:46:49,068 INFO L87 Difference]: Start difference. First operand 1961 states and 3162 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:46:50,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:46:50,022 INFO L93 Difference]: Finished difference Result 6655 states and 10713 transitions. [2024-11-28 03:46:50,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:46:50,023 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 464 [2024-11-28 03:46:50,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:46:50,054 INFO L225 Difference]: With dead ends: 6655 [2024-11-28 03:46:50,054 INFO L226 Difference]: Without dead ends: 4697 [2024-11-28 03:46:50,061 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-11-28 03:46:50,062 INFO L435 NwaCegarLoop]: 442 mSDtfsCounter, 673 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:46:50,062 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 1620 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:46:50,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4697 states. [2024-11-28 03:46:50,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4697 to 3917. [2024-11-28 03:46:50,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3917 states, 3292 states have (on average 1.5479951397326852) internal successors, (5096), 3300 states have internal predecessors, (5096), 608 states have call successors, (608), 16 states have call predecessors, (608), 16 states have return successors, (608), 600 states have call predecessors, (608), 608 states have call successors, (608) [2024-11-28 03:46:50,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3917 states to 3917 states and 6312 transitions. [2024-11-28 03:46:50,451 INFO L78 Accepts]: Start accepts. Automaton has 3917 states and 6312 transitions. Word has length 464 [2024-11-28 03:46:50,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:46:50,455 INFO L471 AbstractCegarLoop]: Abstraction has 3917 states and 6312 transitions. [2024-11-28 03:46:50,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:46:50,455 INFO L276 IsEmpty]: Start isEmpty. Operand 3917 states and 6312 transitions. [2024-11-28 03:46:50,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-28 03:46:50,470 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:46:50,470 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:46:50,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:46:50,471 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:46:50,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:46:50,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1702721254, now seen corresponding path program 1 times [2024-11-28 03:46:50,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:46:50,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889411929] [2024-11-28 03:46:50,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:46:50,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:46:50,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:46:51,633 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:46:51,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:46:51,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889411929] [2024-11-28 03:46:51,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889411929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:46:51,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:46:51,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:46:51,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962025503] [2024-11-28 03:46:51,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:46:51,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:46:51,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:46:51,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:46:51,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:46:51,640 INFO L87 Difference]: Start difference. First operand 3917 states and 6312 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:46:52,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:46:52,326 INFO L93 Difference]: Finished difference Result 9340 states and 15017 transitions. [2024-11-28 03:46:52,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:46:52,327 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 465 [2024-11-28 03:46:52,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:46:52,364 INFO L225 Difference]: With dead ends: 9340 [2024-11-28 03:46:52,364 INFO L226 Difference]: Without dead ends: 5426 [2024-11-28 03:46:52,375 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:46:52,378 INFO L435 NwaCegarLoop]: 445 mSDtfsCounter, 297 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 1320 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:46:52,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 1320 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:46:52,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5426 states. [2024-11-28 03:46:52,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5426 to 4066. [2024-11-28 03:46:52,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4066 states, 3372 states have (on average 1.5424080664294186) internal successors, (5201), 3380 states have internal predecessors, (5201), 676 states have call successors, (676), 17 states have call predecessors, (676), 17 states have return successors, (676), 668 states have call predecessors, (676), 676 states have call successors, (676) [2024-11-28 03:46:52,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4066 states to 4066 states and 6553 transitions. [2024-11-28 03:46:52,726 INFO L78 Accepts]: Start accepts. Automaton has 4066 states and 6553 transitions. Word has length 465 [2024-11-28 03:46:52,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:46:52,727 INFO L471 AbstractCegarLoop]: Abstraction has 4066 states and 6553 transitions. [2024-11-28 03:46:52,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:46:52,728 INFO L276 IsEmpty]: Start isEmpty. Operand 4066 states and 6553 transitions. [2024-11-28 03:46:52,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-28 03:46:52,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:46:52,736 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:46:52,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:46:52,736 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:46:52,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:46:52,737 INFO L85 PathProgramCache]: Analyzing trace with hash 970753828, now seen corresponding path program 1 times [2024-11-28 03:46:52,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:46:52,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279625993] [2024-11-28 03:46:52,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:46:52,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:46:53,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:46:55,610 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:46:55,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:46:55,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279625993] [2024-11-28 03:46:55,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279625993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:46:55,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:46:55,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 03:46:55,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280068722] [2024-11-28 03:46:55,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:46:55,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:46:55,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:46:55,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:46:55,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:46:55,614 INFO L87 Difference]: Start difference. First operand 4066 states and 6553 transitions. Second operand has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 2 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2024-11-28 03:46:58,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:46:58,376 INFO L93 Difference]: Finished difference Result 11008 states and 17619 transitions. [2024-11-28 03:46:58,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:46:58,377 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 2 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 465 [2024-11-28 03:46:58,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:46:58,421 INFO L225 Difference]: With dead ends: 11008 [2024-11-28 03:46:58,422 INFO L226 Difference]: Without dead ends: 7094 [2024-11-28 03:46:58,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:46:58,434 INFO L435 NwaCegarLoop]: 498 mSDtfsCounter, 2550 mSDsluCounter, 1959 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2550 SdHoareTripleChecker+Valid, 2457 SdHoareTripleChecker+Invalid, 1470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:46:58,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2550 Valid, 2457 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [422 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 03:46:58,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7094 states. [2024-11-28 03:46:58,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7094 to 6166. [2024-11-28 03:46:58,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6166 states, 5415 states have (on average 1.5682363804247461) internal successors, (8492), 5431 states have internal predecessors, (8492), 724 states have call successors, (724), 26 states have call predecessors, (724), 26 states have return successors, (724), 708 states have call predecessors, (724), 724 states have call successors, (724) [2024-11-28 03:46:58,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6166 states to 6166 states and 9940 transitions. [2024-11-28 03:46:58,828 INFO L78 Accepts]: Start accepts. Automaton has 6166 states and 9940 transitions. Word has length 465 [2024-11-28 03:46:58,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:46:58,830 INFO L471 AbstractCegarLoop]: Abstraction has 6166 states and 9940 transitions. [2024-11-28 03:46:58,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 2 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2024-11-28 03:46:58,830 INFO L276 IsEmpty]: Start isEmpty. Operand 6166 states and 9940 transitions. [2024-11-28 03:46:58,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-28 03:46:58,839 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:46:58,839 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:46:58,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:46:58,840 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:46:58,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:46:58,841 INFO L85 PathProgramCache]: Analyzing trace with hash 986272546, now seen corresponding path program 1 times [2024-11-28 03:46:58,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:46:58,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888071608] [2024-11-28 03:46:58,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:46:58,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:00,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:01,035 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:47:01,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:01,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888071608] [2024-11-28 03:47:01,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888071608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:47:01,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:47:01,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:47:01,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781432605] [2024-11-28 03:47:01,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:47:01,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:47:01,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:01,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:47:01,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:47:01,038 INFO L87 Difference]: Start difference. First operand 6166 states and 9940 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:47:01,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:01,917 INFO L93 Difference]: Finished difference Result 18801 states and 30275 transitions. [2024-11-28 03:47:01,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:47:01,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 465 [2024-11-28 03:47:01,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:01,972 INFO L225 Difference]: With dead ends: 18801 [2024-11-28 03:47:01,972 INFO L226 Difference]: Without dead ends: 12777 [2024-11-28 03:47:01,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:47:01,987 INFO L435 NwaCegarLoop]: 435 mSDtfsCounter, 796 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:01,988 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 1101 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:47:02,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12777 states. [2024-11-28 03:47:02,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12777 to 9569. [2024-11-28 03:47:02,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9569 states, 8725 states have (on average 1.5837249283667623) internal successors, (13818), 8749 states have internal predecessors, (13818), 804 states have call successors, (804), 39 states have call predecessors, (804), 39 states have return successors, (804), 780 states have call predecessors, (804), 804 states have call successors, (804) [2024-11-28 03:47:02,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9569 states to 9569 states and 15426 transitions. [2024-11-28 03:47:02,544 INFO L78 Accepts]: Start accepts. Automaton has 9569 states and 15426 transitions. Word has length 465 [2024-11-28 03:47:02,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:02,545 INFO L471 AbstractCegarLoop]: Abstraction has 9569 states and 15426 transitions. [2024-11-28 03:47:02,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:47:02,549 INFO L276 IsEmpty]: Start isEmpty. Operand 9569 states and 15426 transitions. [2024-11-28 03:47:02,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-28 03:47:02,566 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:02,566 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:02,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:47:02,566 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:02,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:02,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1560550242, now seen corresponding path program 1 times [2024-11-28 03:47:02,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:02,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901173616] [2024-11-28 03:47:02,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:02,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:03,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:06,196 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:47:06,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:06,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901173616] [2024-11-28 03:47:06,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901173616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:47:06,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:47:06,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 03:47:06,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730322489] [2024-11-28 03:47:06,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:47:06,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:47:06,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:06,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:47:06,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:47:06,199 INFO L87 Difference]: Start difference. First operand 9569 states and 15426 transitions. Second operand has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 3 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2024-11-28 03:47:09,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:09,550 INFO L93 Difference]: Finished difference Result 31127 states and 50009 transitions. [2024-11-28 03:47:09,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:47:09,551 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 3 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 465 [2024-11-28 03:47:09,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:09,697 INFO L225 Difference]: With dead ends: 31127 [2024-11-28 03:47:09,698 INFO L226 Difference]: Without dead ends: 21745 [2024-11-28 03:47:09,713 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:47:09,713 INFO L435 NwaCegarLoop]: 490 mSDtfsCounter, 1755 mSDsluCounter, 2258 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1755 SdHoareTripleChecker+Valid, 2748 SdHoareTripleChecker+Invalid, 1283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:09,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1755 Valid, 2748 Invalid, 1283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-28 03:47:09,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21745 states. [2024-11-28 03:47:10,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21745 to 17909. [2024-11-28 03:47:10,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17909 states, 16385 states have (on average 1.5818126335062557) internal successors, (25918), 16445 states have internal predecessors, (25918), 1436 states have call successors, (1436), 87 states have call predecessors, (1436), 87 states have return successors, (1436), 1376 states have call predecessors, (1436), 1436 states have call successors, (1436) [2024-11-28 03:47:10,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17909 states to 17909 states and 28790 transitions. [2024-11-28 03:47:10,809 INFO L78 Accepts]: Start accepts. Automaton has 17909 states and 28790 transitions. Word has length 465 [2024-11-28 03:47:10,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:10,810 INFO L471 AbstractCegarLoop]: Abstraction has 17909 states and 28790 transitions. [2024-11-28 03:47:10,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.222222222222221) internal successors, (128), 9 states have internal predecessors, (128), 3 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2024-11-28 03:47:10,812 INFO L276 IsEmpty]: Start isEmpty. Operand 17909 states and 28790 transitions. [2024-11-28 03:47:10,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-28 03:47:10,832 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:10,833 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:10,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:47:10,833 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:10,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:10,834 INFO L85 PathProgramCache]: Analyzing trace with hash 973744228, now seen corresponding path program 1 times [2024-11-28 03:47:10,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:10,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475383740] [2024-11-28 03:47:10,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:10,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:11,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:12,419 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:47:12,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:12,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475383740] [2024-11-28 03:47:12,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475383740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:47:12,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:47:12,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:47:12,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791526096] [2024-11-28 03:47:12,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:47:12,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:47:12,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:12,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:47:12,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:47:12,422 INFO L87 Difference]: Start difference. First operand 17909 states and 28790 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:47:13,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:13,699 INFO L93 Difference]: Finished difference Result 51019 states and 82166 transitions. [2024-11-28 03:47:13,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:47:13,702 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 465 [2024-11-28 03:47:13,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:13,808 INFO L225 Difference]: With dead ends: 51019 [2024-11-28 03:47:13,808 INFO L226 Difference]: Without dead ends: 33249 [2024-11-28 03:47:13,843 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:47:13,843 INFO L435 NwaCegarLoop]: 450 mSDtfsCounter, 418 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1366 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:13,844 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1366 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:47:13,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33249 states. [2024-11-28 03:47:14,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33249 to 17935. [2024-11-28 03:47:14,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17935 states, 16411 states have (on average 1.5805252574492719) internal successors, (25938), 16471 states have internal predecessors, (25938), 1436 states have call successors, (1436), 87 states have call predecessors, (1436), 87 states have return successors, (1436), 1376 states have call predecessors, (1436), 1436 states have call successors, (1436) [2024-11-28 03:47:14,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17935 states to 17935 states and 28810 transitions. [2024-11-28 03:47:14,871 INFO L78 Accepts]: Start accepts. Automaton has 17935 states and 28810 transitions. Word has length 465 [2024-11-28 03:47:14,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:14,872 INFO L471 AbstractCegarLoop]: Abstraction has 17935 states and 28810 transitions. [2024-11-28 03:47:14,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:47:14,872 INFO L276 IsEmpty]: Start isEmpty. Operand 17935 states and 28810 transitions. [2024-11-28 03:47:14,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-28 03:47:14,892 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:14,892 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:14,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:47:14,892 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:14,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:14,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1009836703, now seen corresponding path program 1 times [2024-11-28 03:47:14,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:14,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019413442] [2024-11-28 03:47:14,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:14,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:15,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:18,323 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:47:18,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:18,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019413442] [2024-11-28 03:47:18,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019413442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:47:18,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:47:18,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:47:18,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24657797] [2024-11-28 03:47:18,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:47:18,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:47:18,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:18,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:47:18,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:47:18,326 INFO L87 Difference]: Start difference. First operand 17935 states and 28810 transitions. Second operand has 8 states, 8 states have (on average 16.25) internal successors, (130), 8 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:47:22,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:22,945 INFO L93 Difference]: Finished difference Result 88688 states and 141865 transitions. [2024-11-28 03:47:22,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:47:22,946 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.25) internal successors, (130), 8 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 467 [2024-11-28 03:47:22,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:23,166 INFO L225 Difference]: With dead ends: 88688 [2024-11-28 03:47:23,166 INFO L226 Difference]: Without dead ends: 70938 [2024-11-28 03:47:23,194 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:47:23,196 INFO L435 NwaCegarLoop]: 630 mSDtfsCounter, 2127 mSDsluCounter, 2585 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2127 SdHoareTripleChecker+Valid, 3215 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:23,197 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2127 Valid, 3215 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 03:47:23,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70938 states. [2024-11-28 03:47:25,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70938 to 59454. [2024-11-28 03:47:25,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59454 states, 56182 states have (on average 1.5910789932718665) internal successors, (89390), 56422 states have internal predecessors, (89390), 2972 states have call successors, (2972), 299 states have call predecessors, (2972), 299 states have return successors, (2972), 2732 states have call predecessors, (2972), 2972 states have call successors, (2972) [2024-11-28 03:47:25,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59454 states to 59454 states and 95334 transitions. [2024-11-28 03:47:25,723 INFO L78 Accepts]: Start accepts. Automaton has 59454 states and 95334 transitions. Word has length 467 [2024-11-28 03:47:25,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:25,724 INFO L471 AbstractCegarLoop]: Abstraction has 59454 states and 95334 transitions. [2024-11-28 03:47:25,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.25) internal successors, (130), 8 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:47:25,724 INFO L276 IsEmpty]: Start isEmpty. Operand 59454 states and 95334 transitions. [2024-11-28 03:47:25,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-28 03:47:25,786 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:25,787 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:25,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:47:25,787 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:25,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:25,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1461711257, now seen corresponding path program 1 times [2024-11-28 03:47:25,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:25,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942748064] [2024-11-28 03:47:25,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:25,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:27,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:58,703 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:47:58,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:58,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942748064] [2024-11-28 03:47:58,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942748064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:47:58,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:47:58,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 03:47:58,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772233610] [2024-11-28 03:47:58,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:47:58,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:47:58,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:58,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:47:58,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:47:58,707 INFO L87 Difference]: Start difference. First operand 59454 states and 95334 transitions. Second operand has 11 states, 11 states have (on average 11.818181818181818) internal successors, (130), 11 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:48:19,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:48:19,510 INFO L93 Difference]: Finished difference Result 202724 states and 324734 transitions. [2024-11-28 03:48:19,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:48:19,511 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 11.818181818181818) internal successors, (130), 11 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 467 [2024-11-28 03:48:19,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:48:19,920 INFO L225 Difference]: With dead ends: 202724 [2024-11-28 03:48:19,921 INFO L226 Difference]: Without dead ends: 143532 [2024-11-28 03:48:19,988 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=104, Invalid=202, Unknown=0, NotChecked=0, Total=306 [2024-11-28 03:48:19,990 INFO L435 NwaCegarLoop]: 640 mSDtfsCounter, 1642 mSDsluCounter, 2612 mSDsCounter, 0 mSdLazyCounter, 1770 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 3252 SdHoareTripleChecker+Invalid, 1891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 1770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:48:19,991 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 3252 Invalid, 1891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 1770 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2024-11-28 03:48:20,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143532 states. [2024-11-28 03:48:25,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143532 to 119620. [2024-11-28 03:48:25,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119620 states, 113779 states have (on average 1.5898100703996343) internal successors, (180887), 114189 states have internal predecessors, (180887), 5288 states have call successors, (5288), 552 states have call predecessors, (5288), 552 states have return successors, (5288), 4878 states have call predecessors, (5288), 5288 states have call successors, (5288) [2024-11-28 03:48:25,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119620 states to 119620 states and 191463 transitions. [2024-11-28 03:48:25,923 INFO L78 Accepts]: Start accepts. Automaton has 119620 states and 191463 transitions. Word has length 467 [2024-11-28 03:48:25,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:48:25,928 INFO L471 AbstractCegarLoop]: Abstraction has 119620 states and 191463 transitions. [2024-11-28 03:48:25,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.818181818181818) internal successors, (130), 11 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:48:25,929 INFO L276 IsEmpty]: Start isEmpty. Operand 119620 states and 191463 transitions. [2024-11-28 03:48:26,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-28 03:48:26,003 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:48:26,003 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:48:26,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:48:26,004 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:48:26,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:48:26,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1396228699, now seen corresponding path program 1 times [2024-11-28 03:48:26,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:48:26,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586920578] [2024-11-28 03:48:26,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:48:26,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:48:26,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:48:28,476 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:48:28,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:48:28,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586920578] [2024-11-28 03:48:28,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586920578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:48:28,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:48:28,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:48:28,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465888783] [2024-11-28 03:48:28,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:48:28,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:48:28,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:48:28,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:48:28,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:48:28,479 INFO L87 Difference]: Start difference. First operand 119620 states and 191463 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:48:32,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:48:32,042 INFO L93 Difference]: Finished difference Result 232539 states and 372342 transitions. [2024-11-28 03:48:32,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:48:32,044 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 467 [2024-11-28 03:48:32,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:48:32,392 INFO L225 Difference]: With dead ends: 232539 [2024-11-28 03:48:32,393 INFO L226 Difference]: Without dead ends: 173371 [2024-11-28 03:48:32,471 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:48:32,471 INFO L435 NwaCegarLoop]: 439 mSDtfsCounter, 324 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:48:32,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 1308 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:48:32,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173371 states. [2024-11-28 03:48:36,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173371 to 119638. [2024-11-28 03:48:36,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119638 states, 113797 states have (on average 1.5897167763649305) internal successors, (180905), 114207 states have internal predecessors, (180905), 5288 states have call successors, (5288), 552 states have call predecessors, (5288), 552 states have return successors, (5288), 4878 states have call predecessors, (5288), 5288 states have call successors, (5288) [2024-11-28 03:48:37,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119638 states to 119638 states and 191481 transitions. [2024-11-28 03:48:37,092 INFO L78 Accepts]: Start accepts. Automaton has 119638 states and 191481 transitions. Word has length 467 [2024-11-28 03:48:37,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:48:37,094 INFO L471 AbstractCegarLoop]: Abstraction has 119638 states and 191481 transitions. [2024-11-28 03:48:37,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:48:37,094 INFO L276 IsEmpty]: Start isEmpty. Operand 119638 states and 191481 transitions. [2024-11-28 03:48:37,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-28 03:48:37,185 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:48:37,185 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:48:37,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:48:37,186 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:48:37,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:48:37,187 INFO L85 PathProgramCache]: Analyzing trace with hash 664261273, now seen corresponding path program 1 times [2024-11-28 03:48:37,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:48:37,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072663977] [2024-11-28 03:48:37,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:48:37,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:48:39,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:49:02,299 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:49:02,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:49:02,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072663977] [2024-11-28 03:49:02,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072663977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:49:02,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:49:02,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 03:49:02,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908555345] [2024-11-28 03:49:02,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:49:02,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:49:02,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:49:02,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:49:02,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:49:02,302 INFO L87 Difference]: Start difference. First operand 119638 states and 191481 transitions. Second operand has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:49:13,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 03:49:18,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:49:18,325 INFO L93 Difference]: Finished difference Result 250578 states and 400895 transitions. [2024-11-28 03:49:18,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:49:18,325 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 467 [2024-11-28 03:49:18,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:49:19,249 INFO L225 Difference]: With dead ends: 250578 [2024-11-28 03:49:19,249 INFO L226 Difference]: Without dead ends: 191410 [2024-11-28 03:49:19,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=90, Invalid=182, Unknown=0, NotChecked=0, Total=272 [2024-11-28 03:49:19,364 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 1207 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 1337 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 2333 SdHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:49:19,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 2333 Invalid, 1433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1337 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2024-11-28 03:49:19,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191410 states. [2024-11-28 03:49:26,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191410 to 161522. [2024-11-28 03:49:26,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161522 states, 155445 states have (on average 1.5882337804368105) internal successors, (246883), 155937 states have internal predecessors, (246883), 5440 states have call successors, (5440), 636 states have call predecessors, (5440), 636 states have return successors, (5440), 4948 states have call predecessors, (5440), 5440 states have call successors, (5440) [2024-11-28 03:49:27,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161522 states to 161522 states and 257763 transitions. [2024-11-28 03:49:27,565 INFO L78 Accepts]: Start accepts. Automaton has 161522 states and 257763 transitions. Word has length 467 [2024-11-28 03:49:27,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:49:27,566 INFO L471 AbstractCegarLoop]: Abstraction has 161522 states and 257763 transitions. [2024-11-28 03:49:27,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:49:27,566 INFO L276 IsEmpty]: Start isEmpty. Operand 161522 states and 257763 transitions. [2024-11-28 03:49:27,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-28 03:49:27,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:49:27,713 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:49:27,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:49:27,714 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:49:27,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:49:27,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1561654551, now seen corresponding path program 1 times [2024-11-28 03:49:27,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:49:27,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906845320] [2024-11-28 03:49:27,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:49:27,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:49:29,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:49:46,286 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:49:46,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:49:46,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906845320] [2024-11-28 03:49:46,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906845320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:49:46,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:49:46,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 03:49:46,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294128142] [2024-11-28 03:49:46,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:49:46,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:49:46,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:49:46,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:49:46,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:49:46,288 INFO L87 Difference]: Start difference. First operand 161522 states and 257763 transitions. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:50:01,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:50:01,988 INFO L93 Difference]: Finished difference Result 291192 states and 464418 transitions. [2024-11-28 03:50:01,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:50:01,989 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 467 [2024-11-28 03:50:01,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:50:02,305 INFO L225 Difference]: With dead ends: 291192 [2024-11-28 03:50:02,305 INFO L226 Difference]: Without dead ends: 203180 [2024-11-28 03:50:02,359 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:50:02,360 INFO L435 NwaCegarLoop]: 682 mSDtfsCounter, 1357 mSDsluCounter, 1770 mSDsCounter, 0 mSdLazyCounter, 1381 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1357 SdHoareTripleChecker+Valid, 2452 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:50:02,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1357 Valid, 2452 Invalid, 1495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1381 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2024-11-28 03:50:02,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203180 states. [2024-11-28 03:50:07,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203180 to 111990. [2024-11-28 03:50:07,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111990 states, 107765 states have (on average 1.5899503549389875) internal successors, (171341), 108091 states have internal predecessors, (171341), 3784 states have call successors, (3784), 440 states have call predecessors, (3784), 440 states have return successors, (3784), 3458 states have call predecessors, (3784), 3784 states have call successors, (3784) [2024-11-28 03:50:08,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111990 states to 111990 states and 178909 transitions. [2024-11-28 03:50:08,149 INFO L78 Accepts]: Start accepts. Automaton has 111990 states and 178909 transitions. Word has length 467 [2024-11-28 03:50:08,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:50:08,150 INFO L471 AbstractCegarLoop]: Abstraction has 111990 states and 178909 transitions. [2024-11-28 03:50:08,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:50:08,150 INFO L276 IsEmpty]: Start isEmpty. Operand 111990 states and 178909 transitions. [2024-11-28 03:50:08,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-28 03:50:08,210 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:50:08,211 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:50:08,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:50:08,211 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:50:08,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:50:08,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1897059549, now seen corresponding path program 1 times [2024-11-28 03:50:08,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:50:08,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855214794] [2024-11-28 03:50:08,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:50:08,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:50:09,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:50:10,350 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:50:10,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:50:10,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855214794] [2024-11-28 03:50:10,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855214794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:50:10,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:50:10,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:50:10,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539852969] [2024-11-28 03:50:10,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:50:10,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:50:10,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:50:10,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:50:10,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:50:10,355 INFO L87 Difference]: Start difference. First operand 111990 states and 178909 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:50:14,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:50:14,683 INFO L93 Difference]: Finished difference Result 297156 states and 475114 transitions. [2024-11-28 03:50:14,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:50:14,684 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 467 [2024-11-28 03:50:14,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:50:14,975 INFO L225 Difference]: With dead ends: 297156 [2024-11-28 03:50:14,975 INFO L226 Difference]: Without dead ends: 185468 [2024-11-28 03:50:15,069 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:50:15,070 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 457 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 1499 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:50:15,070 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 1499 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:50:15,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185468 states. [2024-11-28 03:50:20,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185468 to 114158. [2024-11-28 03:50:20,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114158 states, 109933 states have (on average 1.589622770232778) internal successors, (174752), 110259 states have internal predecessors, (174752), 3784 states have call successors, (3784), 440 states have call predecessors, (3784), 440 states have return successors, (3784), 3458 states have call predecessors, (3784), 3784 states have call successors, (3784) [2024-11-28 03:50:20,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114158 states to 114158 states and 182320 transitions. [2024-11-28 03:50:20,513 INFO L78 Accepts]: Start accepts. Automaton has 114158 states and 182320 transitions. Word has length 467 [2024-11-28 03:50:20,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:50:20,513 INFO L471 AbstractCegarLoop]: Abstraction has 114158 states and 182320 transitions. [2024-11-28 03:50:20,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:50:20,513 INFO L276 IsEmpty]: Start isEmpty. Operand 114158 states and 182320 transitions. [2024-11-28 03:50:20,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-28 03:50:20,568 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:50:20,568 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:50:20,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:50:20,569 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:50:20,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:50:20,570 INFO L85 PathProgramCache]: Analyzing trace with hash -706943459, now seen corresponding path program 1 times [2024-11-28 03:50:20,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:50:20,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370907422] [2024-11-28 03:50:20,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:50:20,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:50:21,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:50:50,104 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:50:50,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:50:50,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370907422] [2024-11-28 03:50:50,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370907422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:50:50,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:50:50,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 03:50:50,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683813430] [2024-11-28 03:50:50,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:50:50,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 03:50:50,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:50:50,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 03:50:50,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:50:50,106 INFO L87 Difference]: Start difference. First operand 114158 states and 182320 transitions. Second operand has 15 states, 15 states have (on average 8.666666666666666) internal successors, (130), 15 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:51:14,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:51:14,455 INFO L93 Difference]: Finished difference Result 280678 states and 447935 transitions. [2024-11-28 03:51:14,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 03:51:14,456 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 8.666666666666666) internal successors, (130), 15 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 467 [2024-11-28 03:51:14,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:51:14,663 INFO L225 Difference]: With dead ends: 280678 [2024-11-28 03:51:14,663 INFO L226 Difference]: Without dead ends: 166678 [2024-11-28 03:51:14,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 12.0s TimeCoverageRelationStatistics Valid=146, Invalid=274, Unknown=0, NotChecked=0, Total=420 [2024-11-28 03:51:14,713 INFO L435 NwaCegarLoop]: 545 mSDtfsCounter, 2185 mSDsluCounter, 2682 mSDsCounter, 0 mSdLazyCounter, 2591 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2185 SdHoareTripleChecker+Valid, 3227 SdHoareTripleChecker+Invalid, 2689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 2591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:51:14,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2185 Valid, 3227 Invalid, 2689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 2591 Invalid, 0 Unknown, 0 Unchecked, 13.6s Time] [2024-11-28 03:51:14,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166678 states. [2024-11-28 03:51:19,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166678 to 149256. [2024-11-28 03:51:19,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149256 states, 144151 states have (on average 1.5906375952993737) internal successors, (229292), 144505 states have internal predecessors, (229292), 4584 states have call successors, (4584), 520 states have call predecessors, (4584), 520 states have return successors, (4584), 4230 states have call predecessors, (4584), 4584 states have call successors, (4584) [2024-11-28 03:51:20,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149256 states to 149256 states and 238460 transitions. [2024-11-28 03:51:20,197 INFO L78 Accepts]: Start accepts. Automaton has 149256 states and 238460 transitions. Word has length 467 [2024-11-28 03:51:20,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:51:20,197 INFO L471 AbstractCegarLoop]: Abstraction has 149256 states and 238460 transitions. [2024-11-28 03:51:20,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.666666666666666) internal successors, (130), 15 states have internal predecessors, (130), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-11-28 03:51:20,198 INFO L276 IsEmpty]: Start isEmpty. Operand 149256 states and 238460 transitions. [2024-11-28 03:51:20,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-28 03:51:20,289 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:51:20,289 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:20,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:51:20,289 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:51:20,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:20,290 INFO L85 PathProgramCache]: Analyzing trace with hash -917587429, now seen corresponding path program 1 times [2024-11-28 03:51:20,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:20,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843842557] [2024-11-28 03:51:20,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:20,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:21,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:25,571 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-28 03:51:25,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:25,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843842557] [2024-11-28 03:51:25,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843842557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:51:25,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:51:25,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 03:51:25,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947867921] [2024-11-28 03:51:25,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:51:25,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 03:51:25,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:25,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 03:51:25,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:51:25,574 INFO L87 Difference]: Start difference. First operand 149256 states and 238460 transitions. Second operand has 15 states, 15 states have (on average 8.666666666666666) internal successors, (130), 15 states have internal predecessors, (130), 5 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 5 states have call predecessors, (68), 5 states have call successors, (68)