./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.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_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/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_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/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_d7e82d93-d331-4b1f-aef5-d8744810da7e/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 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:15:05,490 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:15:05,584 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:15:05,593 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:15:05,593 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:15:05,637 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:15:05,639 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:15:05,639 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:15:05,639 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:15:05,640 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:15:05,640 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:15:05,640 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:15:05,641 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:15:05,641 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:15:05,641 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:15:05,643 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:15:05,643 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:15:05,643 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:15:05,643 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:15:05,643 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:15:05,643 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:15:05,643 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:15:05,643 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:15:05,643 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:15:05,644 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:15:05,644 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:15:05,644 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:15:05,644 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:15:05,644 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:15:05,644 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:15:05,644 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:15:05,644 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:15:05,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:15:05,644 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:15:05,644 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:15:05,644 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:15:05,645 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:15:05,645 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:15:05,645 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_d7e82d93-d331-4b1f-aef5-d8744810da7e/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 -> 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c [2024-11-28 03:15:05,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:15:05,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:15:05,980 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:15:05,981 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:15:05,982 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:15:05,983 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2024-11-28 03:15:09,067 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/data/0d6bbac06/7bc2ad3502d7424cb9fa146f0efd7746/FLAG6d7f5909f [2024-11-28 03:15:09,346 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:15:09,347 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2024-11-28 03:15:09,357 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/data/0d6bbac06/7bc2ad3502d7424cb9fa146f0efd7746/FLAG6d7f5909f [2024-11-28 03:15:09,371 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/data/0d6bbac06/7bc2ad3502d7424cb9fa146f0efd7746 [2024-11-28 03:15:09,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:15:09,375 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:15:09,376 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:15:09,377 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:15:09,381 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:15:09,382 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:09,383 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f4df9af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09, skipping insertion in model container [2024-11-28 03:15:09,383 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:09,426 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:15:09,587 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_d7e82d93-d331-4b1f-aef5-d8744810da7e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i[916,929] [2024-11-28 03:15:09,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:15:09,755 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:15:09,766 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_d7e82d93-d331-4b1f-aef5-d8744810da7e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i[916,929] [2024-11-28 03:15:09,860 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:15:09,887 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:15:09,888 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09 WrapperNode [2024-11-28 03:15:09,890 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:15:09,892 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:15:09,892 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:15:09,892 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:15:09,899 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:15:09" (1/1) ... [2024-11-28 03:15:09,923 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:15:09" (1/1) ... [2024-11-28 03:15:10,004 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 460 [2024-11-28 03:15:10,005 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:15:10,005 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:15:10,006 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:15:10,007 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:15:10,016 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,016 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,026 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,073 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:15:10,073 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,073 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,105 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,107 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,113 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,117 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,121 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,131 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:15:10,132 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:15:10,132 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:15:10,132 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:15:10,135 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (1/1) ... [2024-11-28 03:15:10,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:15:10,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:15:10,171 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/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:15:10,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/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:15:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:15:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 03:15:10,202 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 03:15:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:15:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:15:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:15:10,344 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:15:10,347 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:15:11,628 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-28 03:15:11,629 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:15:11,643 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:15:11,643 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:15:11,644 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:15:11 BoogieIcfgContainer [2024-11-28 03:15:11,644 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:15:11,646 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:15:11,646 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:15:11,652 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:15:11,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:15:09" (1/3) ... [2024-11-28 03:15:11,652 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c3f2812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:15:11, skipping insertion in model container [2024-11-28 03:15:11,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:15:09" (2/3) ... [2024-11-28 03:15:11,653 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c3f2812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:15:11, skipping insertion in model container [2024-11-28 03:15:11,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:15:11" (3/3) ... [2024-11-28 03:15:11,654 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2024-11-28 03:15:11,672 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:15:11,674 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-59.i that has 2 procedures, 195 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:15:11,754 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:15:11,770 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;@2c032728, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:15:11,771 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:15:11,777 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 133 states have (on average 1.556390977443609) internal successors, (207), 134 states have internal predecessors, (207), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-28 03:15:11,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-11-28 03:15:11,812 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:11,813 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:11,814 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:11,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:11,820 INFO L85 PathProgramCache]: Analyzing trace with hash 712034386, now seen corresponding path program 1 times [2024-11-28 03:15:11,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:11,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375062411] [2024-11-28 03:15:11,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:11,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:12,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:12,629 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2024-11-28 03:15:12,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:12,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375062411] [2024-11-28 03:15:12,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375062411] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:15:12,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744293895] [2024-11-28 03:15:12,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:12,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:15:12,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:15:12,643 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:15:12,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:15:13,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:13,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:15:13,173 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:15:13,261 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2024-11-28 03:15:13,262 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:15:13,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744293895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:13,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:15:13,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 03:15:13,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084402386] [2024-11-28 03:15:13,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:13,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:15:13,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:13,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:15:13,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:15:13,306 INFO L87 Difference]: Start difference. First operand has 195 states, 133 states have (on average 1.556390977443609) internal successors, (207), 134 states have internal predecessors, (207), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-28 03:15:13,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:13,377 INFO L93 Difference]: Finished difference Result 383 states and 703 transitions. [2024-11-28 03:15:13,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:15:13,379 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) Word has length 381 [2024-11-28 03:15:13,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:13,390 INFO L225 Difference]: With dead ends: 383 [2024-11-28 03:15:13,390 INFO L226 Difference]: Without dead ends: 191 [2024-11-28 03:15:13,395 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:15:13,399 INFO L435 NwaCegarLoop]: 317 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:13,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:15:13,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-28 03:15:13,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2024-11-28 03:15:13,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 130 states have (on average 1.5307692307692307) internal successors, (199), 130 states have internal predecessors, (199), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-28 03:15:13,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 317 transitions. [2024-11-28 03:15:13,499 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 317 transitions. Word has length 381 [2024-11-28 03:15:13,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:15:13,499 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 317 transitions. [2024-11-28 03:15:13,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-28 03:15:13,500 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 317 transitions. [2024-11-28 03:15:13,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-11-28 03:15:13,510 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:13,510 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:13,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:15:13,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 03:15:13,715 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:13,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:13,720 INFO L85 PathProgramCache]: Analyzing trace with hash 192361628, now seen corresponding path program 1 times [2024-11-28 03:15:13,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:13,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898799330] [2024-11-28 03:15:13,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:13,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:13,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:14,398 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 03:15:14,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:14,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898799330] [2024-11-28 03:15:14,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898799330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:14,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:15:14,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:15:14,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182981764] [2024-11-28 03:15:14,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:14,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:15:14,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:14,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:15:14,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:15:14,412 INFO L87 Difference]: Start difference. First operand 191 states and 317 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:14,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:14,597 INFO L93 Difference]: Finished difference Result 504 states and 842 transitions. [2024-11-28 03:15:14,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:15:14,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 381 [2024-11-28 03:15:14,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:14,608 INFO L225 Difference]: With dead ends: 504 [2024-11-28 03:15:14,608 INFO L226 Difference]: Without dead ends: 316 [2024-11-28 03:15:14,613 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:15:14,617 INFO L435 NwaCegarLoop]: 307 mSDtfsCounter, 181 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:14,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 599 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:15:14,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2024-11-28 03:15:14,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 313. [2024-11-28 03:15:14,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 223 states have (on average 1.5515695067264574) internal successors, (346), 224 states have internal predecessors, (346), 87 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-28 03:15:14,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 520 transitions. [2024-11-28 03:15:14,725 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 520 transitions. Word has length 381 [2024-11-28 03:15:14,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:15:14,729 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 520 transitions. [2024-11-28 03:15:14,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:14,729 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 520 transitions. [2024-11-28 03:15:14,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-11-28 03:15:14,740 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:14,741 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:14,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:15:14,741 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:14,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:14,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1630642580, now seen corresponding path program 1 times [2024-11-28 03:15:14,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:14,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686074577] [2024-11-28 03:15:14,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:14,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:14,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:16,129 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 03:15:16,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:16,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686074577] [2024-11-28 03:15:16,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686074577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:16,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:15:16,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:15:16,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713594174] [2024-11-28 03:15:16,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:16,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:15:16,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:16,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:15:16,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:15:16,138 INFO L87 Difference]: Start difference. First operand 313 states and 520 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:16,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:16,629 INFO L93 Difference]: Finished difference Result 891 states and 1484 transitions. [2024-11-28 03:15:16,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:15:16,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 381 [2024-11-28 03:15:16,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:16,645 INFO L225 Difference]: With dead ends: 891 [2024-11-28 03:15:16,645 INFO L226 Difference]: Without dead ends: 581 [2024-11-28 03:15:16,647 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:15:16,649 INFO L435 NwaCegarLoop]: 314 mSDtfsCounter, 298 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:16,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 935 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:15:16,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-28 03:15:16,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 545. [2024-11-28 03:15:16,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 394 states have (on average 1.5685279187817258) internal successors, (618), 395 states have internal predecessors, (618), 146 states have call successors, (146), 4 states have call predecessors, (146), 4 states have return successors, (146), 145 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-28 03:15:16,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 910 transitions. [2024-11-28 03:15:16,785 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 910 transitions. Word has length 381 [2024-11-28 03:15:16,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:15:16,787 INFO L471 AbstractCegarLoop]: Abstraction has 545 states and 910 transitions. [2024-11-28 03:15:16,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:16,787 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 910 transitions. [2024-11-28 03:15:16,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-28 03:15:16,797 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:16,797 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:16,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:15:16,798 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:16,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:16,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1052827763, now seen corresponding path program 1 times [2024-11-28 03:15:16,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:16,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617090485] [2024-11-28 03:15:16,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:16,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:16,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:17,560 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 03:15:17,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:17,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617090485] [2024-11-28 03:15:17,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617090485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:17,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:15:17,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:15:17,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215607881] [2024-11-28 03:15:17,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:17,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:15:17,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:17,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:15:17,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:15:17,564 INFO L87 Difference]: Start difference. First operand 545 states and 910 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:18,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:18,180 INFO L93 Difference]: Finished difference Result 1509 states and 2545 transitions. [2024-11-28 03:15:18,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:15:18,181 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382 [2024-11-28 03:15:18,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:18,199 INFO L225 Difference]: With dead ends: 1509 [2024-11-28 03:15:18,199 INFO L226 Difference]: Without dead ends: 1191 [2024-11-28 03:15:18,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:15:18,203 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 444 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:18,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 956 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 03:15:18,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2024-11-28 03:15:18,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1073. [2024-11-28 03:15:18,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1073 states, 891 states have (on average 1.6711560044893379) internal successors, (1489), 894 states have internal predecessors, (1489), 174 states have call successors, (174), 7 states have call predecessors, (174), 7 states have return successors, (174), 171 states have call predecessors, (174), 174 states have call successors, (174) [2024-11-28 03:15:18,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1837 transitions. [2024-11-28 03:15:18,364 INFO L78 Accepts]: Start accepts. Automaton has 1073 states and 1837 transitions. Word has length 382 [2024-11-28 03:15:18,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:15:18,365 INFO L471 AbstractCegarLoop]: Abstraction has 1073 states and 1837 transitions. [2024-11-28 03:15:18,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:18,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1837 transitions. [2024-11-28 03:15:18,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-28 03:15:18,377 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:18,378 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:18,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:15:18,378 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:18,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:18,379 INFO L85 PathProgramCache]: Analyzing trace with hash 31759409, now seen corresponding path program 1 times [2024-11-28 03:15:18,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:18,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024567631] [2024-11-28 03:15:18,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:18,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:18,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:19,358 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 03:15:19,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:19,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024567631] [2024-11-28 03:15:19,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024567631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:19,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:15:19,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:15:19,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945999084] [2024-11-28 03:15:19,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:19,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:15:19,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:19,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:15:19,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:15:19,363 INFO L87 Difference]: Start difference. First operand 1073 states and 1837 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-28 03:15:20,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:20,330 INFO L93 Difference]: Finished difference Result 2574 states and 4372 transitions. [2024-11-28 03:15:20,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:15:20,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 382 [2024-11-28 03:15:20,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:20,344 INFO L225 Difference]: With dead ends: 2574 [2024-11-28 03:15:20,344 INFO L226 Difference]: Without dead ends: 1947 [2024-11-28 03:15:20,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:15:20,347 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 613 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:20,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 625 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 03:15:20,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1947 states. [2024-11-28 03:15:20,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1947 to 1369. [2024-11-28 03:15:20,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1369 states, 1187 states have (on average 1.709351305812974) internal successors, (2029), 1190 states have internal predecessors, (2029), 174 states have call successors, (174), 7 states have call predecessors, (174), 7 states have return successors, (174), 171 states have call predecessors, (174), 174 states have call successors, (174) [2024-11-28 03:15:20,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 2377 transitions. [2024-11-28 03:15:20,537 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 2377 transitions. Word has length 382 [2024-11-28 03:15:20,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:15:20,538 INFO L471 AbstractCegarLoop]: Abstraction has 1369 states and 2377 transitions. [2024-11-28 03:15:20,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-28 03:15:20,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 2377 transitions. [2024-11-28 03:15:20,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-28 03:15:20,549 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:20,549 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:20,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:15:20,550 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:20,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:20,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1886760487, now seen corresponding path program 1 times [2024-11-28 03:15:20,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:20,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133235019] [2024-11-28 03:15:20,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:20,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:20,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:22,508 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 03:15:22,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:22,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133235019] [2024-11-28 03:15:22,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133235019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:22,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:15:22,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:15:22,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746692935] [2024-11-28 03:15:22,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:22,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:15:22,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:22,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:15:22,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:15:22,519 INFO L87 Difference]: Start difference. First operand 1369 states and 2377 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:24,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:24,725 INFO L93 Difference]: Finished difference Result 5012 states and 8718 transitions. [2024-11-28 03:15:24,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:15:24,726 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382 [2024-11-28 03:15:24,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:24,754 INFO L225 Difference]: With dead ends: 5012 [2024-11-28 03:15:24,754 INFO L226 Difference]: Without dead ends: 4187 [2024-11-28 03:15:24,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:15:24,759 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 541 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:24,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 1340 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-28 03:15:24,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4187 states. [2024-11-28 03:15:25,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4187 to 3503. [2024-11-28 03:15:25,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3503 states, 3113 states have (on average 1.72534532605204) internal successors, (5371), 3123 states have internal predecessors, (5371), 369 states have call successors, (369), 20 states have call predecessors, (369), 20 states have return successors, (369), 359 states have call predecessors, (369), 369 states have call successors, (369) [2024-11-28 03:15:25,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3503 states to 3503 states and 6109 transitions. [2024-11-28 03:15:25,132 INFO L78 Accepts]: Start accepts. Automaton has 3503 states and 6109 transitions. Word has length 382 [2024-11-28 03:15:25,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:15:25,133 INFO L471 AbstractCegarLoop]: Abstraction has 3503 states and 6109 transitions. [2024-11-28 03:15:25,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:25,134 INFO L276 IsEmpty]: Start isEmpty. Operand 3503 states and 6109 transitions. [2024-11-28 03:15:25,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-28 03:15:25,144 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:25,145 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:25,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:15:25,145 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:25,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:25,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1022003415, now seen corresponding path program 1 times [2024-11-28 03:15:25,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:25,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73484450] [2024-11-28 03:15:25,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:25,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:25,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:25,933 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 03:15:25,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:25,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73484450] [2024-11-28 03:15:25,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73484450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:25,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:15:25,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:15:25,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341805287] [2024-11-28 03:15:25,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:25,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:15:25,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:25,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:15:25,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:15:25,937 INFO L87 Difference]: Start difference. First operand 3503 states and 6109 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:27,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:27,201 INFO L93 Difference]: Finished difference Result 9957 states and 17285 transitions. [2024-11-28 03:15:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:15:27,202 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382 [2024-11-28 03:15:27,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:27,242 INFO L225 Difference]: With dead ends: 9957 [2024-11-28 03:15:27,242 INFO L226 Difference]: Without dead ends: 7175 [2024-11-28 03:15:27,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:15:27,250 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 361 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:27,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 818 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:15:27,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7175 states. [2024-11-28 03:15:27,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7175 to 5775. [2024-11-28 03:15:27,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5775 states, 5192 states have (on average 1.7249614791987673) internal successors, (8956), 5214 states have internal predecessors, (8956), 549 states have call successors, (549), 33 states have call predecessors, (549), 33 states have return successors, (549), 527 states have call predecessors, (549), 549 states have call successors, (549) [2024-11-28 03:15:27,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5775 states to 5775 states and 10054 transitions. [2024-11-28 03:15:27,972 INFO L78 Accepts]: Start accepts. Automaton has 5775 states and 10054 transitions. Word has length 382 [2024-11-28 03:15:27,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:15:27,973 INFO L471 AbstractCegarLoop]: Abstraction has 5775 states and 10054 transitions. [2024-11-28 03:15:27,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:27,974 INFO L276 IsEmpty]: Start isEmpty. Operand 5775 states and 10054 transitions. [2024-11-28 03:15:27,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2024-11-28 03:15:27,985 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:27,986 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:27,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:15:27,986 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:27,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:27,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1454588803, now seen corresponding path program 1 times [2024-11-28 03:15:27,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:27,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134062633] [2024-11-28 03:15:27,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:27,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:28,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:29,277 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 03:15:29,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:29,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134062633] [2024-11-28 03:15:29,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134062633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:29,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:15:29,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:15:29,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833436940] [2024-11-28 03:15:29,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:29,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:15:29,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:29,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:15:29,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:15:29,280 INFO L87 Difference]: Start difference. First operand 5775 states and 10054 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:30,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:30,793 INFO L93 Difference]: Finished difference Result 12993 states and 22351 transitions. [2024-11-28 03:15:30,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:15:30,795 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 383 [2024-11-28 03:15:30,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:30,862 INFO L225 Difference]: With dead ends: 12993 [2024-11-28 03:15:30,863 INFO L226 Difference]: Without dead ends: 9481 [2024-11-28 03:15:30,873 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:15:30,874 INFO L435 NwaCegarLoop]: 315 mSDtfsCounter, 509 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 1426 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:30,874 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 1426 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:15:30,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9481 states. [2024-11-28 03:15:31,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9481 to 9285. [2024-11-28 03:15:31,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9285 states, 8184 states have (on average 1.7036901270772238) internal successors, (13943), 8228 states have internal predecessors, (13943), 1039 states have call successors, (1039), 61 states have call predecessors, (1039), 61 states have return successors, (1039), 995 states have call predecessors, (1039), 1039 states have call successors, (1039) [2024-11-28 03:15:32,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9285 states to 9285 states and 16021 transitions. [2024-11-28 03:15:32,041 INFO L78 Accepts]: Start accepts. Automaton has 9285 states and 16021 transitions. Word has length 383 [2024-11-28 03:15:32,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:15:32,042 INFO L471 AbstractCegarLoop]: Abstraction has 9285 states and 16021 transitions. [2024-11-28 03:15:32,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:32,046 INFO L276 IsEmpty]: Start isEmpty. Operand 9285 states and 16021 transitions. [2024-11-28 03:15:32,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2024-11-28 03:15:32,065 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:32,066 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:32,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:15:32,070 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:32,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:32,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1771163611, now seen corresponding path program 1 times [2024-11-28 03:15:32,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:32,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980968269] [2024-11-28 03:15:32,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:32,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:32,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:34,085 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 03:15:34,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:34,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980968269] [2024-11-28 03:15:34,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980968269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:34,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:15:34,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:15:34,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775196926] [2024-11-28 03:15:34,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:34,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:15:34,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:34,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:15:34,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:15:34,092 INFO L87 Difference]: Start difference. First operand 9285 states and 16021 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:37,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:37,179 INFO L93 Difference]: Finished difference Result 24983 states and 43050 transitions. [2024-11-28 03:15:37,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:15:37,184 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 384 [2024-11-28 03:15:37,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:37,286 INFO L225 Difference]: With dead ends: 24983 [2024-11-28 03:15:37,286 INFO L226 Difference]: Without dead ends: 17137 [2024-11-28 03:15:37,310 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:15:37,311 INFO L435 NwaCegarLoop]: 507 mSDtfsCounter, 618 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:37,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1733 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 03:15:37,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17137 states. [2024-11-28 03:15:38,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17137 to 15113. [2024-11-28 03:15:38,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15113 states, 13342 states have (on average 1.6980212861639934) internal successors, (22655), 13416 states have internal predecessors, (22655), 1669 states have call successors, (1669), 101 states have call predecessors, (1669), 101 states have return successors, (1669), 1595 states have call predecessors, (1669), 1669 states have call successors, (1669) [2024-11-28 03:15:38,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15113 states to 15113 states and 25993 transitions. [2024-11-28 03:15:38,859 INFO L78 Accepts]: Start accepts. Automaton has 15113 states and 25993 transitions. Word has length 384 [2024-11-28 03:15:38,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:15:38,860 INFO L471 AbstractCegarLoop]: Abstraction has 15113 states and 25993 transitions. [2024-11-28 03:15:38,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 03:15:38,865 INFO L276 IsEmpty]: Start isEmpty. Operand 15113 states and 25993 transitions. [2024-11-28 03:15:38,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2024-11-28 03:15:38,886 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:38,886 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:38,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:15:38,887 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:38,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:38,887 INFO L85 PathProgramCache]: Analyzing trace with hash 85143741, now seen corresponding path program 1 times [2024-11-28 03:15:38,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:38,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482749208] [2024-11-28 03:15:38,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:38,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:39,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:39,701 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 03:15:39,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:39,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482749208] [2024-11-28 03:15:39,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482749208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:39,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:15:39,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:15:39,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800883503] [2024-11-28 03:15:39,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:39,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:15:39,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:39,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:15:39,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:15:39,707 INFO L87 Difference]: Start difference. First operand 15113 states and 25993 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-28 03:15:42,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:42,663 INFO L93 Difference]: Finished difference Result 31739 states and 53710 transitions. [2024-11-28 03:15:42,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:15:42,664 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 384 [2024-11-28 03:15:42,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:42,746 INFO L225 Difference]: With dead ends: 31739 [2024-11-28 03:15:42,746 INFO L226 Difference]: Without dead ends: 19465 [2024-11-28 03:15:42,777 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:15:42,778 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 702 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:42,778 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1058 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 03:15:42,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19465 states. [2024-11-28 03:15:44,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19465 to 15437. [2024-11-28 03:15:44,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15437 states, 13246 states have (on average 1.6595198550505814) internal successors, (21982), 13340 states have internal predecessors, (21982), 2029 states have call successors, (2029), 161 states have call predecessors, (2029), 161 states have return successors, (2029), 1935 states have call predecessors, (2029), 2029 states have call successors, (2029) [2024-11-28 03:15:44,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15437 states to 15437 states and 26040 transitions. [2024-11-28 03:15:44,903 INFO L78 Accepts]: Start accepts. Automaton has 15437 states and 26040 transitions. Word has length 384 [2024-11-28 03:15:44,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:15:44,905 INFO L471 AbstractCegarLoop]: Abstraction has 15437 states and 26040 transitions. [2024-11-28 03:15:44,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-28 03:15:44,906 INFO L276 IsEmpty]: Start isEmpty. Operand 15437 states and 26040 transitions. [2024-11-28 03:15:44,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-11-28 03:15:44,916 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:15:44,916 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:44,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:15:44,917 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:15:44,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:15:44,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1763943063, now seen corresponding path program 1 times [2024-11-28 03:15:44,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:15:44,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373931477] [2024-11-28 03:15:44,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:15:44,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:45,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:16:00,937 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 03:16:00,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:16:00,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373931477] [2024-11-28 03:16:00,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373931477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:16:00,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:16:00,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-28 03:16:00,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187497681] [2024-11-28 03:16:00,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:16:00,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 03:16:00,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:16:00,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 03:16:00,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-11-28 03:16:00,941 INFO L87 Difference]: Start difference. First operand 15437 states and 26040 transitions. Second operand has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-28 03:16:27,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:16:27,681 INFO L93 Difference]: Finished difference Result 90610 states and 150958 transitions. [2024-11-28 03:16:27,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 03:16:27,682 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 385 [2024-11-28 03:16:27,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:16:28,067 INFO L225 Difference]: With dead ends: 90610 [2024-11-28 03:16:28,068 INFO L226 Difference]: Without dead ends: 78340 [2024-11-28 03:16:28,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=217, Invalid=653, Unknown=0, NotChecked=0, Total=870 [2024-11-28 03:16:28,124 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 4911 mSDsluCounter, 2538 mSDsCounter, 0 mSdLazyCounter, 2797 mSolverCounterSat, 953 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4911 SdHoareTripleChecker+Valid, 2958 SdHoareTripleChecker+Invalid, 3750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 953 IncrementalHoareTripleChecker+Valid, 2797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:16:28,126 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4911 Valid, 2958 Invalid, 3750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [953 Valid, 2797 Invalid, 0 Unknown, 0 Unchecked, 12.0s Time] [2024-11-28 03:16:28,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78340 states. [2024-11-28 03:16:33,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78340 to 29632. [2024-11-28 03:16:33,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29632 states, 25173 states have (on average 1.648671195328328) internal successors, (41502), 25375 states have internal predecessors, (41502), 4121 states have call successors, (4121), 337 states have call predecessors, (4121), 337 states have return successors, (4121), 3919 states have call predecessors, (4121), 4121 states have call successors, (4121) [2024-11-28 03:16:34,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29632 states to 29632 states and 49744 transitions. [2024-11-28 03:16:34,062 INFO L78 Accepts]: Start accepts. Automaton has 29632 states and 49744 transitions. Word has length 385 [2024-11-28 03:16:34,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:16:34,064 INFO L471 AbstractCegarLoop]: Abstraction has 29632 states and 49744 transitions. [2024-11-28 03:16:34,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-28 03:16:34,064 INFO L276 IsEmpty]: Start isEmpty. Operand 29632 states and 49744 transitions. [2024-11-28 03:16:34,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-11-28 03:16:34,083 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:16:34,084 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:34,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:16:34,084 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:16:34,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:16:34,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1062343189, now seen corresponding path program 1 times [2024-11-28 03:16:34,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:16:34,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898376542] [2024-11-28 03:16:34,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:16:34,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:16:34,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:16:35,555 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 36 proven. 138 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-11-28 03:16:35,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:16:35,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898376542] [2024-11-28 03:16:35,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898376542] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:16:35,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023696896] [2024-11-28 03:16:35,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:16:35,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:16:35,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:16:35,562 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:16:35,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7e82d93-d331-4b1f-aef5-d8744810da7e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:16:35,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:16:35,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:16:35,925 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:16:37,482 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3499 proven. 21 refuted. 0 times theorem prover too weak. 3324 trivial. 0 not checked. [2024-11-28 03:16:37,482 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:16:38,641 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 153 proven. 21 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-11-28 03:16:38,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023696896] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:16:38,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:16:38,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 16 [2024-11-28 03:16:38,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029658723] [2024-11-28 03:16:38,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:16:38,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 03:16:38,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:16:38,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 03:16:38,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:16:38,647 INFO L87 Difference]: Start difference. First operand 29632 states and 49744 transitions. Second operand has 16 states, 16 states have (on average 16.5) internal successors, (264), 16 states have internal predecessors, (264), 8 states have call successors, (177), 4 states have call predecessors, (177), 7 states have return successors, (177), 8 states have call predecessors, (177), 8 states have call successors, (177)