./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/kundu2.cil.c --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_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/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_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/kundu2.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/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_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/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 87760fc84dfa44e1b5109b35af0fae7e5f68f814afbb1ba90e7b46e4e9e3b4bf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:05:09,838 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:05:09,949 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:05:09,958 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:05:09,958 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:05:09,984 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:05:09,985 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:05:09,985 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:05:09,985 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:05:09,986 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:05:09,986 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:05:09,986 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:05:09,986 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:05:09,986 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:05:09,987 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:05:09,987 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:05:09,987 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:05:09,987 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:05:09,987 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:05:09,987 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:05:09,987 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:05:09,988 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:05:09,988 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:05:09,988 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:05:09,988 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:05:09,988 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:05:09,989 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:05:09,989 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:05:09,989 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:05:09,989 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:05:09,989 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:05:09,989 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:05:09,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:05:09,990 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:05:09,990 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:05:09,990 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:05:09,990 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:05:09,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:05:09,990 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:05:09,991 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:05:09,991 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:05:09,991 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:05:09,991 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:05:09,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:05:09,991 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:05:09,991 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:05:09,992 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:05:09,992 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:05:09,992 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_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/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 -> 87760fc84dfa44e1b5109b35af0fae7e5f68f814afbb1ba90e7b46e4e9e3b4bf [2024-11-28 03:05:10,310 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:05:10,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:05:10,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:05:10,325 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:05:10,326 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:05:10,327 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/systemc/kundu2.cil.c [2024-11-28 03:05:13,690 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/bin/uautomizer-verify-aQ6SnzHsRB/data/ba283d849/754536a28a7b48d08df971d6456be598/FLAG62eb4f0c5 [2024-11-28 03:05:14,045 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:05:14,046 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/sv-benchmarks/c/systemc/kundu2.cil.c [2024-11-28 03:05:14,062 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/bin/uautomizer-verify-aQ6SnzHsRB/data/ba283d849/754536a28a7b48d08df971d6456be598/FLAG62eb4f0c5 [2024-11-28 03:05:14,086 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/bin/uautomizer-verify-aQ6SnzHsRB/data/ba283d849/754536a28a7b48d08df971d6456be598 [2024-11-28 03:05:14,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:05:14,092 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:05:14,095 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:05:14,096 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:05:14,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:05:14,104 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,105 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bb8196 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14, skipping insertion in model container [2024-11-28 03:05:14,106 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,145 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:05:14,379 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_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/sv-benchmarks/c/systemc/kundu2.cil.c[636,649] [2024-11-28 03:05:14,527 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:05:14,546 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:05:14,559 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_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/sv-benchmarks/c/systemc/kundu2.cil.c[636,649] [2024-11-28 03:05:14,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:05:14,663 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:05:14,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14 WrapperNode [2024-11-28 03:05:14,664 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:05:14,665 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:05:14,665 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:05:14,667 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:05:14,681 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:05:14" (1/1) ... [2024-11-28 03:05:14,694 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:05:14" (1/1) ... [2024-11-28 03:05:14,739 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 307 [2024-11-28 03:05:14,740 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:05:14,741 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:05:14,742 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:05:14,742 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:05:14,754 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,758 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,792 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:05:14,797 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,797 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,807 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,813 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,821 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,825 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,831 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,834 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:05:14,838 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:05:14,839 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:05:14,839 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:05:14,840 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (1/1) ... [2024-11-28 03:05:14,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:05:14,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:05:14,899 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/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:05:14,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ce3157a-1d5f-40d5-a9b3-ccaee440990a/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:05:14,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:05:14,948 INFO L130 BoogieDeclarations]: Found specification of procedure write_data [2024-11-28 03:05:14,948 INFO L138 BoogieDeclarations]: Found implementation of procedure write_data [2024-11-28 03:05:14,948 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-28 03:05:14,948 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-28 03:05:14,949 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-28 03:05:14,949 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-28 03:05:14,949 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-28 03:05:14,949 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-28 03:05:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-28 03:05:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-28 03:05:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-28 03:05:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-28 03:05:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:05:14,951 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-28 03:05:14,952 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-28 03:05:14,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:05:14,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:05:15,054 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:05:15,057 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:05:15,800 INFO L? ?]: Removed 51 outVars from TransFormulas that were not future-live. [2024-11-28 03:05:15,800 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:05:15,817 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:05:15,818 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-28 03:05:15,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:05:15 BoogieIcfgContainer [2024-11-28 03:05:15,818 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:05:15,821 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:05:15,822 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:05:15,829 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:05:15,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:05:14" (1/3) ... [2024-11-28 03:05:15,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c97cf17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:05:15, skipping insertion in model container [2024-11-28 03:05:15,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:14" (2/3) ... [2024-11-28 03:05:15,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c97cf17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:05:15, skipping insertion in model container [2024-11-28 03:05:15,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:05:15" (3/3) ... [2024-11-28 03:05:15,832 INFO L128 eAbstractionObserver]: Analyzing ICFG kundu2.cil.c [2024-11-28 03:05:15,851 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:05:15,853 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG kundu2.cil.c that has 8 procedures, 132 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-11-28 03:05:15,954 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:05:15,970 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;@3c455a3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:05:15,970 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:05:15,975 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 106 states have (on average 1.509433962264151) internal successors, (160), 109 states have internal predecessors, (160), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-28 03:05:15,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 03:05:15,990 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:15,991 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:15,992 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:15,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:16,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1082814058, now seen corresponding path program 1 times [2024-11-28 03:05:16,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:16,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391399671] [2024-11-28 03:05:16,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:16,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:16,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:16,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:16,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:16,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391399671] [2024-11-28 03:05:16,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391399671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:16,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:16,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:05:16,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241732670] [2024-11-28 03:05:16,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:16,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:05:16,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:16,357 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:05:16,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:05:16,361 INFO L87 Difference]: Start difference. First operand has 132 states, 106 states have (on average 1.509433962264151) internal successors, (160), 109 states have internal predecessors, (160), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:16,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:16,433 INFO L93 Difference]: Finished difference Result 255 states and 384 transitions. [2024-11-28 03:05:16,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:05:16,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2024-11-28 03:05:16,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:16,448 INFO L225 Difference]: With dead ends: 255 [2024-11-28 03:05:16,449 INFO L226 Difference]: Without dead ends: 125 [2024-11-28 03:05:16,454 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:05:16,457 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 177 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:16,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 181 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:05:16,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2024-11-28 03:05:16,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2024-11-28 03:05:16,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 100 states have (on average 1.45) internal successors, (145), 103 states have internal predecessors, (145), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-28 03:05:16,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 178 transitions. [2024-11-28 03:05:16,523 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 178 transitions. Word has length 57 [2024-11-28 03:05:16,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:16,528 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 178 transitions. [2024-11-28 03:05:16,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:16,528 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 178 transitions. [2024-11-28 03:05:16,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 03:05:16,531 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:16,532 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:16,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:05:16,532 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:16,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:16,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1563894316, now seen corresponding path program 1 times [2024-11-28 03:05:16,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:16,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724318864] [2024-11-28 03:05:16,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:16,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:16,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:16,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:16,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:16,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724318864] [2024-11-28 03:05:16,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724318864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:16,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:16,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:05:16,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686510136] [2024-11-28 03:05:16,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:16,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:05:16,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:16,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:05:16,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:05:16,819 INFO L87 Difference]: Start difference. First operand 125 states and 178 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:17,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:17,141 INFO L93 Difference]: Finished difference Result 350 states and 503 transitions. [2024-11-28 03:05:17,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:05:17,142 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2024-11-28 03:05:17,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:17,148 INFO L225 Difference]: With dead ends: 350 [2024-11-28 03:05:17,149 INFO L226 Difference]: Without dead ends: 236 [2024-11-28 03:05:17,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:05:17,155 INFO L435 NwaCegarLoop]: 324 mSDtfsCounter, 299 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:17,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 586 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:05:17,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-28 03:05:17,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 230. [2024-11-28 03:05:17,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 188 states have (on average 1.4308510638297873) internal successors, (269), 192 states have internal predecessors, (269), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-28 03:05:17,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 324 transitions. [2024-11-28 03:05:17,208 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 324 transitions. Word has length 57 [2024-11-28 03:05:17,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:17,209 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 324 transitions. [2024-11-28 03:05:17,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:17,209 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 324 transitions. [2024-11-28 03:05:17,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 03:05:17,214 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:17,214 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:17,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:05:17,215 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:17,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:17,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1078719597, now seen corresponding path program 1 times [2024-11-28 03:05:17,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:17,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888323993] [2024-11-28 03:05:17,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:17,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:17,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:17,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:17,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:17,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888323993] [2024-11-28 03:05:17,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888323993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:17,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:17,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:05:17,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168718875] [2024-11-28 03:05:17,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:17,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:05:17,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:17,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:05:17,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:17,477 INFO L87 Difference]: Start difference. First operand 230 states and 324 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:17,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:17,558 INFO L93 Difference]: Finished difference Result 452 states and 643 transitions. [2024-11-28 03:05:17,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:05:17,559 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2024-11-28 03:05:17,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:17,564 INFO L225 Difference]: With dead ends: 452 [2024-11-28 03:05:17,565 INFO L226 Difference]: Without dead ends: 233 [2024-11-28 03:05:17,570 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:17,571 INFO L435 NwaCegarLoop]: 174 mSDtfsCounter, 0 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:17,576 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 690 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:05:17,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-11-28 03:05:17,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 233. [2024-11-28 03:05:17,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 191 states have (on average 1.418848167539267) internal successors, (271), 195 states have internal predecessors, (271), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-28 03:05:17,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 326 transitions. [2024-11-28 03:05:17,627 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 326 transitions. Word has length 57 [2024-11-28 03:05:17,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:17,629 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 326 transitions. [2024-11-28 03:05:17,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:17,630 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 326 transitions. [2024-11-28 03:05:17,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 03:05:17,634 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:17,634 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:17,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:05:17,635 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:17,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:17,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1738251119, now seen corresponding path program 1 times [2024-11-28 03:05:17,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:17,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608334931] [2024-11-28 03:05:17,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:17,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:17,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:17,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:17,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:17,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608334931] [2024-11-28 03:05:17,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608334931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:17,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:17,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:05:17,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069607697] [2024-11-28 03:05:17,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:17,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:05:17,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:17,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:05:17,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:17,824 INFO L87 Difference]: Start difference. First operand 233 states and 326 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:17,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:17,882 INFO L93 Difference]: Finished difference Result 461 states and 651 transitions. [2024-11-28 03:05:17,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:05:17,884 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2024-11-28 03:05:17,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:17,888 INFO L225 Difference]: With dead ends: 461 [2024-11-28 03:05:17,888 INFO L226 Difference]: Without dead ends: 239 [2024-11-28 03:05:17,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:17,892 INFO L435 NwaCegarLoop]: 174 mSDtfsCounter, 0 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:17,895 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 690 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:05:17,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-11-28 03:05:17,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2024-11-28 03:05:17,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 197 states have (on average 1.4060913705583757) internal successors, (277), 201 states have internal predecessors, (277), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-28 03:05:17,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 332 transitions. [2024-11-28 03:05:17,944 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 332 transitions. Word has length 57 [2024-11-28 03:05:17,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:17,945 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 332 transitions. [2024-11-28 03:05:17,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:17,947 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 332 transitions. [2024-11-28 03:05:17,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 03:05:17,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:17,952 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:17,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:05:17,952 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:17,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:17,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1855116303, now seen corresponding path program 1 times [2024-11-28 03:05:17,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:17,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74350471] [2024-11-28 03:05:17,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:17,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:17,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:18,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:18,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:18,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74350471] [2024-11-28 03:05:18,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74350471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:18,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:18,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:05:18,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194120785] [2024-11-28 03:05:18,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:18,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:05:18,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:18,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:05:18,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:18,151 INFO L87 Difference]: Start difference. First operand 239 states and 332 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:18,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:18,681 INFO L93 Difference]: Finished difference Result 964 states and 1342 transitions. [2024-11-28 03:05:18,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:05:18,685 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2024-11-28 03:05:18,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:18,692 INFO L225 Difference]: With dead ends: 964 [2024-11-28 03:05:18,692 INFO L226 Difference]: Without dead ends: 706 [2024-11-28 03:05:18,693 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:05:18,694 INFO L435 NwaCegarLoop]: 357 mSDtfsCounter, 682 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 830 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:18,695 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 830 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:05:18,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2024-11-28 03:05:18,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 552. [2024-11-28 03:05:18,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 463 states have (on average 1.4146868250539957) internal successors, (655), 466 states have internal predecessors, (655), 58 states have call successors, (58), 30 states have call predecessors, (58), 30 states have return successors, (58), 56 states have call predecessors, (58), 55 states have call successors, (58) [2024-11-28 03:05:18,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 771 transitions. [2024-11-28 03:05:18,765 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 771 transitions. Word has length 57 [2024-11-28 03:05:18,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:18,765 INFO L471 AbstractCegarLoop]: Abstraction has 552 states and 771 transitions. [2024-11-28 03:05:18,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:18,765 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 771 transitions. [2024-11-28 03:05:18,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-28 03:05:18,770 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:18,770 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:18,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:05:18,770 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:18,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:18,771 INFO L85 PathProgramCache]: Analyzing trace with hash -802860996, now seen corresponding path program 1 times [2024-11-28 03:05:18,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:18,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235180817] [2024-11-28 03:05:18,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:18,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:18,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:18,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:18,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:18,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235180817] [2024-11-28 03:05:18,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235180817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:18,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:18,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:05:18,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898590987] [2024-11-28 03:05:18,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:18,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:05:18,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:18,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:05:18,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:18,910 INFO L87 Difference]: Start difference. First operand 552 states and 771 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:18,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:18,998 INFO L93 Difference]: Finished difference Result 1108 states and 1562 transitions. [2024-11-28 03:05:18,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:05:18,999 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 58 [2024-11-28 03:05:18,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:19,005 INFO L225 Difference]: With dead ends: 1108 [2024-11-28 03:05:19,005 INFO L226 Difference]: Without dead ends: 567 [2024-11-28 03:05:19,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:19,010 INFO L435 NwaCegarLoop]: 174 mSDtfsCounter, 0 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:19,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 689 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:05:19,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-28 03:05:19,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-28 03:05:19,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 478 states have (on average 1.401673640167364) internal successors, (670), 481 states have internal predecessors, (670), 58 states have call successors, (58), 30 states have call predecessors, (58), 30 states have return successors, (58), 56 states have call predecessors, (58), 55 states have call successors, (58) [2024-11-28 03:05:19,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 786 transitions. [2024-11-28 03:05:19,080 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 786 transitions. Word has length 58 [2024-11-28 03:05:19,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:19,081 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 786 transitions. [2024-11-28 03:05:19,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:05:19,081 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 786 transitions. [2024-11-28 03:05:19,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-28 03:05:19,082 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:19,082 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:19,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:05:19,083 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:19,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:19,083 INFO L85 PathProgramCache]: Analyzing trace with hash -662312386, now seen corresponding path program 1 times [2024-11-28 03:05:19,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:19,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667297732] [2024-11-28 03:05:19,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:19,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:19,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:19,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:19,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:19,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667297732] [2024-11-28 03:05:19,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667297732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:19,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:19,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:05:19,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162926866] [2024-11-28 03:05:19,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:19,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:05:19,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:19,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:05:19,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:19,232 INFO L87 Difference]: Start difference. First operand 567 states and 786 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-28 03:05:19,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:19,397 INFO L93 Difference]: Finished difference Result 1461 states and 2026 transitions. [2024-11-28 03:05:19,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:05:19,397 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 58 [2024-11-28 03:05:19,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:19,403 INFO L225 Difference]: With dead ends: 1461 [2024-11-28 03:05:19,403 INFO L226 Difference]: Without dead ends: 906 [2024-11-28 03:05:19,406 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:05:19,408 INFO L435 NwaCegarLoop]: 180 mSDtfsCounter, 132 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 683 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:19,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 683 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:05:19,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 906 states. [2024-11-28 03:05:19,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 897. [2024-11-28 03:05:19,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 897 states, 756 states have (on average 1.3955026455026456) internal successors, (1055), 766 states have internal predecessors, (1055), 90 states have call successors, (90), 50 states have call predecessors, (90), 50 states have return successors, (90), 81 states have call predecessors, (90), 87 states have call successors, (90) [2024-11-28 03:05:19,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1235 transitions. [2024-11-28 03:05:19,521 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1235 transitions. Word has length 58 [2024-11-28 03:05:19,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:19,523 INFO L471 AbstractCegarLoop]: Abstraction has 897 states and 1235 transitions. [2024-11-28 03:05:19,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-28 03:05:19,524 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1235 transitions. [2024-11-28 03:05:19,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 03:05:19,526 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:19,526 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:19,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:05:19,527 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:19,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:19,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1754134353, now seen corresponding path program 1 times [2024-11-28 03:05:19,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:19,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789491244] [2024-11-28 03:05:19,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:19,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:19,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:19,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:19,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:19,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789491244] [2024-11-28 03:05:19,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789491244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:19,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:19,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:05:19,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250896646] [2024-11-28 03:05:19,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:19,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:05:19,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:19,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:05:19,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:05:19,709 INFO L87 Difference]: Start difference. First operand 897 states and 1235 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 03:05:20,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:20,196 INFO L93 Difference]: Finished difference Result 2668 states and 3704 transitions. [2024-11-28 03:05:20,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:05:20,197 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2024-11-28 03:05:20,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:20,216 INFO L225 Difference]: With dead ends: 2668 [2024-11-28 03:05:20,216 INFO L226 Difference]: Without dead ends: 1783 [2024-11-28 03:05:20,220 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:05:20,221 INFO L435 NwaCegarLoop]: 209 mSDtfsCounter, 196 mSDsluCounter, 264 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:20,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 473 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:05:20,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1783 states. [2024-11-28 03:05:20,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1783 to 1751. [2024-11-28 03:05:20,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1751 states, 1489 states have (on average 1.3687038280725319) internal successors, (2038), 1509 states have internal predecessors, (2038), 159 states have call successors, (159), 93 states have call predecessors, (159), 102 states have return successors, (209), 150 states have call predecessors, (209), 156 states have call successors, (209) [2024-11-28 03:05:20,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1751 states to 1751 states and 2406 transitions. [2024-11-28 03:05:20,439 INFO L78 Accepts]: Start accepts. Automaton has 1751 states and 2406 transitions. Word has length 68 [2024-11-28 03:05:20,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:20,439 INFO L471 AbstractCegarLoop]: Abstraction has 1751 states and 2406 transitions. [2024-11-28 03:05:20,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 03:05:20,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1751 states and 2406 transitions. [2024-11-28 03:05:20,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-28 03:05:20,442 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:20,442 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:20,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:05:20,442 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:20,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:20,443 INFO L85 PathProgramCache]: Analyzing trace with hash 873956183, now seen corresponding path program 1 times [2024-11-28 03:05:20,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:20,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647643488] [2024-11-28 03:05:20,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:20,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:20,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:20,672 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:20,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:20,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647643488] [2024-11-28 03:05:20,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647643488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:20,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:20,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:05:20,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006734005] [2024-11-28 03:05:20,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:20,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:05:20,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:20,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:05:20,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:05:20,675 INFO L87 Difference]: Start difference. First operand 1751 states and 2406 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-28 03:05:21,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:21,244 INFO L93 Difference]: Finished difference Result 4838 states and 6676 transitions. [2024-11-28 03:05:21,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:05:21,245 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 69 [2024-11-28 03:05:21,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:21,274 INFO L225 Difference]: With dead ends: 4838 [2024-11-28 03:05:21,274 INFO L226 Difference]: Without dead ends: 3301 [2024-11-28 03:05:21,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:05:21,280 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 281 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:21,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 1171 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:05:21,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3301 states. [2024-11-28 03:05:21,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3301 to 3275. [2024-11-28 03:05:21,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3275 states, 2795 states have (on average 1.3656529516994633) internal successors, (3817), 2829 states have internal predecessors, (3817), 288 states have call successors, (288), 173 states have call predecessors, (288), 191 states have return successors, (382), 274 states have call predecessors, (382), 285 states have call successors, (382) [2024-11-28 03:05:21,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3275 states to 3275 states and 4487 transitions. [2024-11-28 03:05:21,660 INFO L78 Accepts]: Start accepts. Automaton has 3275 states and 4487 transitions. Word has length 69 [2024-11-28 03:05:21,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:21,661 INFO L471 AbstractCegarLoop]: Abstraction has 3275 states and 4487 transitions. [2024-11-28 03:05:21,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-28 03:05:21,661 INFO L276 IsEmpty]: Start isEmpty. Operand 3275 states and 4487 transitions. [2024-11-28 03:05:21,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 03:05:21,667 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:21,667 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:21,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:05:21,668 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:21,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:21,669 INFO L85 PathProgramCache]: Analyzing trace with hash 105561372, now seen corresponding path program 1 times [2024-11-28 03:05:21,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:21,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037797990] [2024-11-28 03:05:21,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:21,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:21,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:21,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:21,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:21,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037797990] [2024-11-28 03:05:21,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037797990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:21,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:21,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:05:21,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907525936] [2024-11-28 03:05:21,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:21,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:05:21,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:21,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:05:21,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:05:21,744 INFO L87 Difference]: Start difference. First operand 3275 states and 4487 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 03:05:22,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:22,056 INFO L93 Difference]: Finished difference Result 6534 states and 8948 transitions. [2024-11-28 03:05:22,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:05:22,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 71 [2024-11-28 03:05:22,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:22,082 INFO L225 Difference]: With dead ends: 6534 [2024-11-28 03:05:22,082 INFO L226 Difference]: Without dead ends: 3270 [2024-11-28 03:05:22,091 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:05:22,092 INFO L435 NwaCegarLoop]: 175 mSDtfsCounter, 170 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:22,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 175 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:05:22,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3270 states. [2024-11-28 03:05:22,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3270 to 3270. [2024-11-28 03:05:22,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3270 states, 2793 states have (on average 1.3651987110633728) internal successors, (3813), 2826 states have internal predecessors, (3813), 285 states have call successors, (285), 173 states have call predecessors, (285), 191 states have return successors, (378), 271 states have call predecessors, (378), 282 states have call successors, (378) [2024-11-28 03:05:22,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3270 states to 3270 states and 4476 transitions. [2024-11-28 03:05:22,423 INFO L78 Accepts]: Start accepts. Automaton has 3270 states and 4476 transitions. Word has length 71 [2024-11-28 03:05:22,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:22,424 INFO L471 AbstractCegarLoop]: Abstraction has 3270 states and 4476 transitions. [2024-11-28 03:05:22,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 03:05:22,424 INFO L276 IsEmpty]: Start isEmpty. Operand 3270 states and 4476 transitions. [2024-11-28 03:05:22,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 03:05:22,426 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:22,426 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:22,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:05:22,427 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:22,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:22,427 INFO L85 PathProgramCache]: Analyzing trace with hash -2025788638, now seen corresponding path program 1 times [2024-11-28 03:05:22,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:22,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7927516] [2024-11-28 03:05:22,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:22,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:22,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:22,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:22,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:22,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7927516] [2024-11-28 03:05:22,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7927516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:22,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:22,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:05:22,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814068253] [2024-11-28 03:05:22,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:22,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:05:22,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:22,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:05:22,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:05:22,490 INFO L87 Difference]: Start difference. First operand 3270 states and 4476 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-28 03:05:22,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:22,847 INFO L93 Difference]: Finished difference Result 7511 states and 10287 transitions. [2024-11-28 03:05:22,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:05:22,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 72 [2024-11-28 03:05:22,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:22,884 INFO L225 Difference]: With dead ends: 7511 [2024-11-28 03:05:22,884 INFO L226 Difference]: Without dead ends: 4252 [2024-11-28 03:05:22,937 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:05:22,937 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 135 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:22,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 353 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:05:22,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4252 states. [2024-11-28 03:05:23,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4252 to 3602. [2024-11-28 03:05:23,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3602 states, 3031 states have (on average 1.3177169251072254) internal successors, (3994), 3077 states have internal predecessors, (3994), 346 states have call successors, (346), 207 states have call predecessors, (346), 224 states have return successors, (441), 318 states have call predecessors, (441), 343 states have call successors, (441) [2024-11-28 03:05:23,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3602 states to 3602 states and 4781 transitions. [2024-11-28 03:05:23,385 INFO L78 Accepts]: Start accepts. Automaton has 3602 states and 4781 transitions. Word has length 72 [2024-11-28 03:05:23,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:23,386 INFO L471 AbstractCegarLoop]: Abstraction has 3602 states and 4781 transitions. [2024-11-28 03:05:23,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-28 03:05:23,387 INFO L276 IsEmpty]: Start isEmpty. Operand 3602 states and 4781 transitions. [2024-11-28 03:05:23,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 03:05:23,393 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:23,393 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:23,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:05:23,396 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:23,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:23,396 INFO L85 PathProgramCache]: Analyzing trace with hash -286821444, now seen corresponding path program 1 times [2024-11-28 03:05:23,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:23,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819201464] [2024-11-28 03:05:23,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:23,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:23,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:23,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:05:23,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:23,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819201464] [2024-11-28 03:05:23,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819201464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:23,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:23,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:05:23,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528845388] [2024-11-28 03:05:23,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:23,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:05:23,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:23,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:05:23,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:23,629 INFO L87 Difference]: Start difference. First operand 3602 states and 4781 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-28 03:05:24,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:24,196 INFO L93 Difference]: Finished difference Result 6840 states and 9085 transitions. [2024-11-28 03:05:24,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:05:24,197 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 73 [2024-11-28 03:05:24,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:24,227 INFO L225 Difference]: With dead ends: 6840 [2024-11-28 03:05:24,227 INFO L226 Difference]: Without dead ends: 3613 [2024-11-28 03:05:24,238 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:05:24,239 INFO L435 NwaCegarLoop]: 302 mSDtfsCounter, 270 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:24,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 879 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:05:24,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3613 states. [2024-11-28 03:05:24,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3613 to 3598. [2024-11-28 03:05:24,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3598 states, 3027 states have (on average 1.3154938883382887) internal successors, (3982), 3073 states have internal predecessors, (3982), 346 states have call successors, (346), 207 states have call predecessors, (346), 224 states have return successors, (441), 318 states have call predecessors, (441), 343 states have call successors, (441) [2024-11-28 03:05:24,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3598 states to 3598 states and 4769 transitions. [2024-11-28 03:05:24,600 INFO L78 Accepts]: Start accepts. Automaton has 3598 states and 4769 transitions. Word has length 73 [2024-11-28 03:05:24,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:24,601 INFO L471 AbstractCegarLoop]: Abstraction has 3598 states and 4769 transitions. [2024-11-28 03:05:24,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-28 03:05:24,601 INFO L276 IsEmpty]: Start isEmpty. Operand 3598 states and 4769 transitions. [2024-11-28 03:05:24,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 03:05:24,604 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:24,604 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:24,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:05:24,605 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:24,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:24,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1797427208, now seen corresponding path program 1 times [2024-11-28 03:05:24,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:24,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387437003] [2024-11-28 03:05:24,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:24,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:24,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:24,703 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 03:05:24,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:24,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387437003] [2024-11-28 03:05:24,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387437003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:24,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:24,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:05:24,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307521326] [2024-11-28 03:05:24,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:24,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:05:24,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:24,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:05:24,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:05:24,707 INFO L87 Difference]: Start difference. First operand 3598 states and 4769 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 03:05:25,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:25,362 INFO L93 Difference]: Finished difference Result 10923 states and 14658 transitions. [2024-11-28 03:05:25,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:05:25,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 76 [2024-11-28 03:05:25,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:25,405 INFO L225 Difference]: With dead ends: 10923 [2024-11-28 03:05:25,408 INFO L226 Difference]: Without dead ends: 7337 [2024-11-28 03:05:25,422 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:05:25,424 INFO L435 NwaCegarLoop]: 152 mSDtfsCounter, 216 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:25,424 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 387 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:05:25,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7337 states. [2024-11-28 03:05:26,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7337 to 7327. [2024-11-28 03:05:26,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7327 states, 6203 states have (on average 1.2958246009995165) internal successors, (8038), 6302 states have internal predecessors, (8038), 658 states have call successors, (658), 403 states have call predecessors, (658), 465 states have return successors, (967), 622 states have call predecessors, (967), 655 states have call successors, (967) [2024-11-28 03:05:26,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7327 states to 7327 states and 9663 transitions. [2024-11-28 03:05:26,158 INFO L78 Accepts]: Start accepts. Automaton has 7327 states and 9663 transitions. Word has length 76 [2024-11-28 03:05:26,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:26,158 INFO L471 AbstractCegarLoop]: Abstraction has 7327 states and 9663 transitions. [2024-11-28 03:05:26,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 03:05:26,159 INFO L276 IsEmpty]: Start isEmpty. Operand 7327 states and 9663 transitions. [2024-11-28 03:05:26,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 03:05:26,162 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:26,162 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:26,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:05:26,163 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:26,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:26,164 INFO L85 PathProgramCache]: Analyzing trace with hash 2054070200, now seen corresponding path program 1 times [2024-11-28 03:05:26,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:26,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238903774] [2024-11-28 03:05:26,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:26,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:26,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:26,274 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:05:26,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:26,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238903774] [2024-11-28 03:05:26,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238903774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:26,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:26,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:05:26,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014391978] [2024-11-28 03:05:26,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:26,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:05:26,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:26,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:05:26,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:26,276 INFO L87 Difference]: Start difference. First operand 7327 states and 9663 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 03:05:27,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:27,800 INFO L93 Difference]: Finished difference Result 24605 states and 33661 transitions. [2024-11-28 03:05:27,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:05:27,801 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 78 [2024-11-28 03:05:27,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:27,919 INFO L225 Difference]: With dead ends: 24605 [2024-11-28 03:05:27,920 INFO L226 Difference]: Without dead ends: 17290 [2024-11-28 03:05:27,958 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:05:27,959 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 749 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:27,960 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 803 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:05:27,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17290 states. [2024-11-28 03:05:29,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17290 to 17015. [2024-11-28 03:05:29,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17015 states, 14321 states have (on average 1.2772851057887018) internal successors, (18292), 14549 states have internal predecessors, (18292), 1579 states have call successors, (1579), 966 states have call predecessors, (1579), 1114 states have return successors, (2966), 1501 states have call predecessors, (2966), 1576 states have call successors, (2966) [2024-11-28 03:05:29,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17015 states to 17015 states and 22837 transitions. [2024-11-28 03:05:29,468 INFO L78 Accepts]: Start accepts. Automaton has 17015 states and 22837 transitions. Word has length 78 [2024-11-28 03:05:29,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:29,469 INFO L471 AbstractCegarLoop]: Abstraction has 17015 states and 22837 transitions. [2024-11-28 03:05:29,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 03:05:29,470 INFO L276 IsEmpty]: Start isEmpty. Operand 17015 states and 22837 transitions. [2024-11-28 03:05:29,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-28 03:05:29,478 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:29,478 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:29,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:05:29,479 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:29,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:29,480 INFO L85 PathProgramCache]: Analyzing trace with hash 483911044, now seen corresponding path program 1 times [2024-11-28 03:05:29,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:29,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265819852] [2024-11-28 03:05:29,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:29,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:29,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:29,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:05:29,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:29,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265819852] [2024-11-28 03:05:29,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265819852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:29,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:29,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:05:29,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186830620] [2024-11-28 03:05:29,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:29,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:05:29,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:29,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:05:29,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:29,651 INFO L87 Difference]: Start difference. First operand 17015 states and 22837 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:05:31,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:31,560 INFO L93 Difference]: Finished difference Result 42005 states and 56645 transitions. [2024-11-28 03:05:31,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:05:31,561 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2024-11-28 03:05:31,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:31,937 INFO L225 Difference]: With dead ends: 42005 [2024-11-28 03:05:31,938 INFO L226 Difference]: Without dead ends: 27541 [2024-11-28 03:05:31,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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:05:31,984 INFO L435 NwaCegarLoop]: 437 mSDtfsCounter, 415 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:31,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 986 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:05:32,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27541 states. [2024-11-28 03:05:34,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27541 to 27298. [2024-11-28 03:05:34,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27298 states, 23033 states have (on average 1.2796422524204403) internal successors, (29474), 23360 states have internal predecessors, (29474), 2499 states have call successors, (2499), 1526 states have call predecessors, (2499), 1765 states have return successors, (4770), 2413 states have call predecessors, (4770), 2496 states have call successors, (4770) [2024-11-28 03:05:34,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27298 states to 27298 states and 36743 transitions. [2024-11-28 03:05:34,521 INFO L78 Accepts]: Start accepts. Automaton has 27298 states and 36743 transitions. Word has length 82 [2024-11-28 03:05:34,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:34,522 INFO L471 AbstractCegarLoop]: Abstraction has 27298 states and 36743 transitions. [2024-11-28 03:05:34,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:05:34,522 INFO L276 IsEmpty]: Start isEmpty. Operand 27298 states and 36743 transitions. [2024-11-28 03:05:34,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 03:05:34,531 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:34,531 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:34,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:05:34,532 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:34,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:34,532 INFO L85 PathProgramCache]: Analyzing trace with hash -2037762681, now seen corresponding path program 1 times [2024-11-28 03:05:34,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:34,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137077744] [2024-11-28 03:05:34,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:34,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:34,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:34,798 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:05:34,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:34,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137077744] [2024-11-28 03:05:34,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137077744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:34,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:34,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:05:34,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453915985] [2024-11-28 03:05:34,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:34,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:05:34,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:34,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:05:34,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:05:34,804 INFO L87 Difference]: Start difference. First operand 27298 states and 36743 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:05:38,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:38,405 INFO L93 Difference]: Finished difference Result 73071 states and 98905 transitions. [2024-11-28 03:05:38,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:05:38,406 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 85 [2024-11-28 03:05:38,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:38,787 INFO L225 Difference]: With dead ends: 73071 [2024-11-28 03:05:38,787 INFO L226 Difference]: Without dead ends: 48324 [2024-11-28 03:05:38,846 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:05:38,848 INFO L435 NwaCegarLoop]: 447 mSDtfsCounter, 422 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 1635 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:38,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 1635 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:05:38,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48324 states. [2024-11-28 03:05:42,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48324 to 46374. [2024-11-28 03:05:42,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46374 states, 39233 states have (on average 1.285142609537889) internal successors, (50420), 39735 states have internal predecessors, (50420), 4182 states have call successors, (4182), 2551 states have call predecessors, (4182), 2958 states have return successors, (8271), 4089 states have call predecessors, (8271), 4179 states have call successors, (8271) [2024-11-28 03:05:43,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46374 states to 46374 states and 62873 transitions. [2024-11-28 03:05:43,241 INFO L78 Accepts]: Start accepts. Automaton has 46374 states and 62873 transitions. Word has length 85 [2024-11-28 03:05:43,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:43,241 INFO L471 AbstractCegarLoop]: Abstraction has 46374 states and 62873 transitions. [2024-11-28 03:05:43,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:05:43,242 INFO L276 IsEmpty]: Start isEmpty. Operand 46374 states and 62873 transitions. [2024-11-28 03:05:43,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-28 03:05:43,250 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:43,250 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:43,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:05:43,251 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:43,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:43,253 INFO L85 PathProgramCache]: Analyzing trace with hash -47124853, now seen corresponding path program 1 times [2024-11-28 03:05:43,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:43,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014503267] [2024-11-28 03:05:43,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:43,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:43,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:43,373 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 03:05:43,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:43,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014503267] [2024-11-28 03:05:43,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014503267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:43,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:43,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:05:43,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624966760] [2024-11-28 03:05:43,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:43,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:05:43,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:43,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:05:43,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:05:43,376 INFO L87 Difference]: Start difference. First operand 46374 states and 62873 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:05:47,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:47,538 INFO L93 Difference]: Finished difference Result 90835 states and 122756 transitions. [2024-11-28 03:05:47,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:05:47,539 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2024-11-28 03:05:47,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:47,878 INFO L225 Difference]: With dead ends: 90835 [2024-11-28 03:05:47,878 INFO L226 Difference]: Without dead ends: 47037 [2024-11-28 03:05:48,036 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:05:48,037 INFO L435 NwaCegarLoop]: 158 mSDtfsCounter, 175 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:48,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 368 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:05:48,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47037 states. [2024-11-28 03:05:50,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47037 to 43389. [2024-11-28 03:05:50,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43389 states, 36521 states have (on average 1.281262835081186) internal successors, (46793), 37315 states have internal predecessors, (46793), 3829 states have call successors, (3829), 2336 states have call predecessors, (3829), 3038 states have return successors, (7587), 3739 states have call predecessors, (7587), 3826 states have call successors, (7587) [2024-11-28 03:05:50,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43389 states to 43389 states and 58209 transitions. [2024-11-28 03:05:50,737 INFO L78 Accepts]: Start accepts. Automaton has 43389 states and 58209 transitions. Word has length 93 [2024-11-28 03:05:50,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:50,738 INFO L471 AbstractCegarLoop]: Abstraction has 43389 states and 58209 transitions. [2024-11-28 03:05:50,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:05:50,738 INFO L276 IsEmpty]: Start isEmpty. Operand 43389 states and 58209 transitions. [2024-11-28 03:05:50,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 03:05:50,746 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:50,746 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:50,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 03:05:50,747 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:50,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:50,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1444100166, now seen corresponding path program 1 times [2024-11-28 03:05:50,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:50,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683159639] [2024-11-28 03:05:50,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:50,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:50,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:50,860 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:05:50,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:50,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683159639] [2024-11-28 03:05:50,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683159639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:50,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:50,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:05:50,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706269113] [2024-11-28 03:05:50,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:50,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:05:50,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:50,864 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:05:50,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:05:50,865 INFO L87 Difference]: Start difference. First operand 43389 states and 58209 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-28 03:05:55,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:55,703 INFO L93 Difference]: Finished difference Result 87571 states and 117326 transitions. [2024-11-28 03:05:55,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:05:55,703 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 92 [2024-11-28 03:05:55,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:56,135 INFO L225 Difference]: With dead ends: 87571 [2024-11-28 03:05:56,136 INFO L226 Difference]: Without dead ends: 44198 [2024-11-28 03:05:56,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:05:56,231 INFO L435 NwaCegarLoop]: 360 mSDtfsCounter, 1096 mSDsluCounter, 780 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 247 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 247 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:56,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1096 Valid, 1140 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [247 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 03:05:56,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44198 states. [2024-11-28 03:05:58,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44198 to 43389. [2024-11-28 03:05:58,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43389 states, 36521 states have (on average 1.2695435502861367) internal successors, (46365), 37315 states have internal predecessors, (46365), 3829 states have call successors, (3829), 2336 states have call predecessors, (3829), 3038 states have return successors, (6945), 3739 states have call predecessors, (6945), 3826 states have call successors, (6945) [2024-11-28 03:05:58,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43389 states to 43389 states and 57139 transitions. [2024-11-28 03:05:59,007 INFO L78 Accepts]: Start accepts. Automaton has 43389 states and 57139 transitions. Word has length 92 [2024-11-28 03:05:59,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:59,008 INFO L471 AbstractCegarLoop]: Abstraction has 43389 states and 57139 transitions. [2024-11-28 03:05:59,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-28 03:05:59,008 INFO L276 IsEmpty]: Start isEmpty. Operand 43389 states and 57139 transitions. [2024-11-28 03:05:59,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-28 03:05:59,015 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:59,016 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:59,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 03:05:59,016 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:59,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:59,017 INFO L85 PathProgramCache]: Analyzing trace with hash 878517519, now seen corresponding path program 1 times [2024-11-28 03:05:59,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:59,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801103615] [2024-11-28 03:05:59,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:59,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:59,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:59,142 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:05:59,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:59,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801103615] [2024-11-28 03:05:59,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801103615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:59,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:59,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:05:59,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767810411] [2024-11-28 03:05:59,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:59,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:05:59,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:59,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:05:59,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:05:59,145 INFO L87 Difference]: Start difference. First operand 43389 states and 57139 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:06:02,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:02,477 INFO L93 Difference]: Finished difference Result 94792 states and 125090 transitions. [2024-11-28 03:06:02,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:06:02,478 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 93 [2024-11-28 03:06:02,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:02,711 INFO L225 Difference]: With dead ends: 94792 [2024-11-28 03:06:02,711 INFO L226 Difference]: Without dead ends: 54663 [2024-11-28 03:06:02,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:02,804 INFO L435 NwaCegarLoop]: 176 mSDtfsCounter, 142 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:02,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 809 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:02,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54663 states.