./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/kundu.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_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/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_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/kundu.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/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_50569df2-ec60-4b73-951f-1591a6e71fa3/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 941010afb19994aa6e2e07f5c4b80f87a4c5e60b4e0ef3217e91339d9dc3aacb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:15:30,756 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:15:30,854 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:15:30,863 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:15:30,866 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:15:30,905 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:15:30,906 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:15:30,906 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:15:30,907 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:15:30,907 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:15:30,908 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:15:30,908 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:15:30,908 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:15:30,909 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:15:30,909 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:15:30,909 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:15:30,910 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:15:30,910 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:15:30,910 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:15:30,910 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:15:30,910 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:15:30,910 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:15:30,910 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:15:30,911 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:15:30,911 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:15:30,911 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:15:30,911 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:15:30,911 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:15:30,911 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:15:30,911 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:15:30,911 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:15:30,911 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:15:30,911 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:15:30,912 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:15:30,912 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:15:30,912 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:15:30,913 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:15:30,913 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:15:30,913 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_50569df2-ec60-4b73-951f-1591a6e71fa3/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 -> 941010afb19994aa6e2e07f5c4b80f87a4c5e60b4e0ef3217e91339d9dc3aacb [2024-11-28 02:15:31,262 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:15:31,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:15:31,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:15:31,280 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:15:31,280 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:15:31,282 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/systemc/kundu.cil.c [2024-11-28 02:15:34,334 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/data/2a1005921/a55400073d5045a1b6d21e2af9c862f3/FLAG55d9ce4e9 [2024-11-28 02:15:34,591 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:15:34,592 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/sv-benchmarks/c/systemc/kundu.cil.c [2024-11-28 02:15:34,601 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/data/2a1005921/a55400073d5045a1b6d21e2af9c862f3/FLAG55d9ce4e9 [2024-11-28 02:15:34,615 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/data/2a1005921/a55400073d5045a1b6d21e2af9c862f3 [2024-11-28 02:15:34,617 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:15:34,619 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:15:34,620 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:15:34,620 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:15:34,625 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:15:34,626 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:34,626 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62979a65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34, skipping insertion in model container [2024-11-28 02:15:34,627 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:34,651 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:15:34,787 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_50569df2-ec60-4b73-951f-1591a6e71fa3/sv-benchmarks/c/systemc/kundu.cil.c[635,648] [2024-11-28 02:15:34,859 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:15:34,869 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:15:34,880 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_50569df2-ec60-4b73-951f-1591a6e71fa3/sv-benchmarks/c/systemc/kundu.cil.c[635,648] [2024-11-28 02:15:34,911 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:15:34,931 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:15:34,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34 WrapperNode [2024-11-28 02:15:34,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:15:34,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:15:34,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:15:34,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:15:34,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:34,954 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:34,993 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 312 [2024-11-28 02:15:34,996 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:15:34,997 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:15:34,997 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:15:34,997 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:15:35,008 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,012 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,039 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 02:15:35,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,039 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,045 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,046 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,051 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,053 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,057 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:15:35,058 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:15:35,058 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:15:35,058 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:15:35,059 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (1/1) ... [2024-11-28 02:15:35,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:15:35,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:15:35,094 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:15:35,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50569df2-ec60-4b73-951f-1591a6e71fa3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:15:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:15:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure write_data [2024-11-28 02:15:35,131 INFO L138 BoogieDeclarations]: Found implementation of procedure write_data [2024-11-28 02:15:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-28 02:15:35,131 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-28 02:15:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-28 02:15:35,131 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-28 02:15:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-28 02:15:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-28 02:15:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-28 02:15:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-28 02:15:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-28 02:15:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-28 02:15:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:15:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-28 02:15:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-28 02:15:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:15:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:15:35,219 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:15:35,223 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:15:35,778 INFO L? ?]: Removed 51 outVars from TransFormulas that were not future-live. [2024-11-28 02:15:35,778 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:15:35,791 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:15:35,791 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-28 02:15:35,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:15:35 BoogieIcfgContainer [2024-11-28 02:15:35,792 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:15:35,794 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:15:35,794 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:15:35,800 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:15:35,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:15:34" (1/3) ... [2024-11-28 02:15:35,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57111f42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:15:35, skipping insertion in model container [2024-11-28 02:15:35,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:15:34" (2/3) ... [2024-11-28 02:15:35,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57111f42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:15:35, skipping insertion in model container [2024-11-28 02:15:35,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:15:35" (3/3) ... [2024-11-28 02:15:35,802 INFO L128 eAbstractionObserver]: Analyzing ICFG kundu.cil.c [2024-11-28 02:15:35,819 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:15:35,821 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG kundu.cil.c that has 8 procedures, 133 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-11-28 02:15:35,882 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:15:35,895 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;@4aa4c6a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:15:35,895 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:15:35,899 INFO L276 IsEmpty]: Start isEmpty. Operand has 133 states, 107 states have (on average 1.514018691588785) internal successors, (162), 110 states have internal predecessors, (162), 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 02:15:35,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 02:15:35,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:35,909 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 02:15:35,909 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:35,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:35,915 INFO L85 PathProgramCache]: Analyzing trace with hash -923472756, now seen corresponding path program 1 times [2024-11-28 02:15:35,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:35,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916202038] [2024-11-28 02:15:35,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:35,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:36,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:36,261 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 02:15:36,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:36,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916202038] [2024-11-28 02:15:36,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916202038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:36,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:36,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:15:36,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814904164] [2024-11-28 02:15:36,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:36,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:15:36,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:36,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:15:36,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:36,298 INFO L87 Difference]: Start difference. First operand has 133 states, 107 states have (on average 1.514018691588785) internal successors, (162), 110 states have internal predecessors, (162), 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 02:15:36,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:36,378 INFO L93 Difference]: Finished difference Result 257 states and 388 transitions. [2024-11-28 02:15:36,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:15:36,381 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 02:15:36,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:36,388 INFO L225 Difference]: With dead ends: 257 [2024-11-28 02:15:36,389 INFO L226 Difference]: Without dead ends: 126 [2024-11-28 02:15:36,392 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:36,396 INFO L435 NwaCegarLoop]: 183 mSDtfsCounter, 179 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 183 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 02:15:36,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 183 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:15:36,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2024-11-28 02:15:36,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2024-11-28 02:15:36,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 101 states have (on average 1.4554455445544554) internal successors, (147), 104 states have internal predecessors, (147), 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 02:15:36,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 180 transitions. [2024-11-28 02:15:36,453 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 180 transitions. Word has length 57 [2024-11-28 02:15:36,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:36,456 INFO L471 AbstractCegarLoop]: Abstraction has 126 states and 180 transitions. [2024-11-28 02:15:36,456 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 02:15:36,456 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 180 transitions. [2024-11-28 02:15:36,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 02:15:36,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:36,461 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 02:15:36,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:15:36,462 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:36,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:36,463 INFO L85 PathProgramCache]: Analyzing trace with hash -442392498, now seen corresponding path program 1 times [2024-11-28 02:15:36,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:36,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713399414] [2024-11-28 02:15:36,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:36,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:36,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:36,723 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 02:15:36,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:36,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713399414] [2024-11-28 02:15:36,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713399414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:36,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:36,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:15:36,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522528869] [2024-11-28 02:15:36,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:36,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:15:36,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:36,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:15:36,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:15:36,731 INFO L87 Difference]: Start difference. First operand 126 states and 180 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 02:15:37,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:37,014 INFO L93 Difference]: Finished difference Result 353 states and 509 transitions. [2024-11-28 02:15:37,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:15:37,016 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 02:15:37,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:37,019 INFO L225 Difference]: With dead ends: 353 [2024-11-28 02:15:37,021 INFO L226 Difference]: Without dead ends: 238 [2024-11-28 02:15:37,022 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 02:15:37,025 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 303 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 594 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 02:15:37,025 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 594 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:15:37,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-11-28 02:15:37,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 232. [2024-11-28 02:15:37,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 190 states have (on average 1.436842105263158) internal successors, (273), 194 states have internal predecessors, (273), 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 02:15:37,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 328 transitions. [2024-11-28 02:15:37,072 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 328 transitions. Word has length 57 [2024-11-28 02:15:37,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:37,072 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 328 transitions. [2024-11-28 02:15:37,073 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 02:15:37,073 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 328 transitions. [2024-11-28 02:15:37,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 02:15:37,074 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:37,074 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 02:15:37,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:15:37,074 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:37,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:37,080 INFO L85 PathProgramCache]: Analyzing trace with hash -927567217, now seen corresponding path program 1 times [2024-11-28 02:15:37,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:37,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810202262] [2024-11-28 02:15:37,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:37,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:37,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:37,231 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 02:15:37,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:37,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810202262] [2024-11-28 02:15:37,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810202262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:37,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:37,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:15:37,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297335771] [2024-11-28 02:15:37,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:37,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:15:37,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:37,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:15:37,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:37,235 INFO L87 Difference]: Start difference. First operand 232 states and 328 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 02:15:37,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:37,338 INFO L93 Difference]: Finished difference Result 456 states and 651 transitions. [2024-11-28 02:15:37,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:15:37,339 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 02:15:37,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:37,343 INFO L225 Difference]: With dead ends: 456 [2024-11-28 02:15:37,345 INFO L226 Difference]: Without dead ends: 235 [2024-11-28 02:15:37,347 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 02:15:37,348 INFO L435 NwaCegarLoop]: 176 mSDtfsCounter, 0 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 698 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 02:15:37,352 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 698 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:15:37,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-11-28 02:15:37,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2024-11-28 02:15:37,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 193 states have (on average 1.4248704663212435) internal successors, (275), 197 states have internal predecessors, (275), 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 02:15:37,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 330 transitions. [2024-11-28 02:15:37,397 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 330 transitions. Word has length 57 [2024-11-28 02:15:37,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:37,397 INFO L471 AbstractCegarLoop]: Abstraction has 235 states and 330 transitions. [2024-11-28 02:15:37,397 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 02:15:37,397 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 330 transitions. [2024-11-28 02:15:37,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 02:15:37,402 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:37,402 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 02:15:37,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:15:37,402 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:37,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:37,403 INFO L85 PathProgramCache]: Analyzing trace with hash -268035695, now seen corresponding path program 1 times [2024-11-28 02:15:37,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:37,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007266328] [2024-11-28 02:15:37,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:37,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:37,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:37,549 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 02:15:37,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:37,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007266328] [2024-11-28 02:15:37,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007266328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:37,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:37,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:15:37,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253919497] [2024-11-28 02:15:37,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:37,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:15:37,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:37,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:15:37,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:37,554 INFO L87 Difference]: Start difference. First operand 235 states and 330 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 02:15:37,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:37,612 INFO L93 Difference]: Finished difference Result 465 states and 659 transitions. [2024-11-28 02:15:37,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:15:37,613 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 02:15:37,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:37,615 INFO L225 Difference]: With dead ends: 465 [2024-11-28 02:15:37,617 INFO L226 Difference]: Without dead ends: 241 [2024-11-28 02:15:37,619 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 02:15:37,620 INFO L435 NwaCegarLoop]: 176 mSDtfsCounter, 0 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 698 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 02:15:37,623 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 698 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:15:37,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2024-11-28 02:15:37,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2024-11-28 02:15:37,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 199 states have (on average 1.4120603015075377) internal successors, (281), 203 states have internal predecessors, (281), 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 02:15:37,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 336 transitions. [2024-11-28 02:15:37,661 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 336 transitions. Word has length 57 [2024-11-28 02:15:37,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:37,663 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 336 transitions. [2024-11-28 02:15:37,663 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 02:15:37,664 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 336 transitions. [2024-11-28 02:15:37,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 02:15:37,666 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:37,666 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 02:15:37,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:15:37,668 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:37,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:37,670 INFO L85 PathProgramCache]: Analyzing trace with hash 433564179, now seen corresponding path program 1 times [2024-11-28 02:15:37,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:37,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468804566] [2024-11-28 02:15:37,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:37,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:37,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:37,790 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 02:15:37,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:37,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468804566] [2024-11-28 02:15:37,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468804566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:37,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:37,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:15:37,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547298738] [2024-11-28 02:15:37,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:37,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:15:37,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:37,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:15:37,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:37,796 INFO L87 Difference]: Start difference. First operand 241 states and 336 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 02:15:38,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:38,298 INFO L93 Difference]: Finished difference Result 972 states and 1358 transitions. [2024-11-28 02:15:38,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:15:38,299 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 02:15:38,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:38,306 INFO L225 Difference]: With dead ends: 972 [2024-11-28 02:15:38,306 INFO L226 Difference]: Without dead ends: 711 [2024-11-28 02:15:38,307 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 02:15:38,309 INFO L435 NwaCegarLoop]: 362 mSDtfsCounter, 692 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:38,310 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [697 Valid, 845 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:15:38,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-11-28 02:15:38,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 556. [2024-11-28 02:15:38,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 467 states have (on average 1.4197002141327624) internal successors, (663), 470 states have internal predecessors, (663), 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 02:15:38,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 779 transitions. [2024-11-28 02:15:38,380 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 779 transitions. Word has length 57 [2024-11-28 02:15:38,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:38,381 INFO L471 AbstractCegarLoop]: Abstraction has 556 states and 779 transitions. [2024-11-28 02:15:38,381 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 02:15:38,381 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 779 transitions. [2024-11-28 02:15:38,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-28 02:15:38,384 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:38,384 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 02:15:38,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:15:38,385 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:38,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:38,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1736643774, now seen corresponding path program 1 times [2024-11-28 02:15:38,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:38,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465214512] [2024-11-28 02:15:38,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:38,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:38,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:38,495 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 02:15:38,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:38,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465214512] [2024-11-28 02:15:38,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465214512] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:38,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:38,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:15:38,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343759532] [2024-11-28 02:15:38,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:38,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:15:38,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:38,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:15:38,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:38,499 INFO L87 Difference]: Start difference. First operand 556 states and 779 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 02:15:38,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:38,578 INFO L93 Difference]: Finished difference Result 1116 states and 1578 transitions. [2024-11-28 02:15:38,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:15:38,580 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 02:15:38,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:38,586 INFO L225 Difference]: With dead ends: 1116 [2024-11-28 02:15:38,586 INFO L226 Difference]: Without dead ends: 571 [2024-11-28 02:15:38,588 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 02:15:38,589 INFO L435 NwaCegarLoop]: 176 mSDtfsCounter, 0 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 697 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 02:15:38,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 697 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:15:38,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2024-11-28 02:15:38,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 571. [2024-11-28 02:15:38,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 482 states have (on average 1.4066390041493777) internal successors, (678), 485 states have internal predecessors, (678), 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 02:15:38,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 794 transitions. [2024-11-28 02:15:38,658 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 794 transitions. Word has length 58 [2024-11-28 02:15:38,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:38,659 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 794 transitions. [2024-11-28 02:15:38,659 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 02:15:38,659 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 794 transitions. [2024-11-28 02:15:38,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-28 02:15:38,662 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:38,662 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 02:15:38,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:15:38,663 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:38,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:38,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1596095164, now seen corresponding path program 1 times [2024-11-28 02:15:38,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:38,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773579022] [2024-11-28 02:15:38,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:38,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:38,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:38,779 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 02:15:38,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:38,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773579022] [2024-11-28 02:15:38,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773579022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:38,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:38,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:15:38,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631191336] [2024-11-28 02:15:38,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:38,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:15:38,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:38,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:15:38,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:38,783 INFO L87 Difference]: Start difference. First operand 571 states and 794 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 02:15:38,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:38,917 INFO L93 Difference]: Finished difference Result 1472 states and 2048 transitions. [2024-11-28 02:15:38,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:15:38,918 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 02:15:38,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:38,926 INFO L225 Difference]: With dead ends: 1472 [2024-11-28 02:15:38,926 INFO L226 Difference]: Without dead ends: 913 [2024-11-28 02:15:38,928 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 02:15:38,929 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 134 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 691 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.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:38,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 691 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:15:38,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 913 states. [2024-11-28 02:15:39,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 913 to 904. [2024-11-28 02:15:39,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 763 states have (on average 1.401048492791612) internal successors, (1069), 773 states have internal predecessors, (1069), 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 02:15:39,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1249 transitions. [2024-11-28 02:15:39,033 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1249 transitions. Word has length 58 [2024-11-28 02:15:39,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:39,033 INFO L471 AbstractCegarLoop]: Abstraction has 904 states and 1249 transitions. [2024-11-28 02:15:39,034 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 02:15:39,034 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1249 transitions. [2024-11-28 02:15:39,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 02:15:39,035 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:39,035 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 02:15:39,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:15:39,036 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:39,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:39,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1751110417, now seen corresponding path program 1 times [2024-11-28 02:15:39,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:39,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648315431] [2024-11-28 02:15:39,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:39,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:39,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:39,138 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 02:15:39,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:39,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648315431] [2024-11-28 02:15:39,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648315431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:39,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:39,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:15:39,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385601460] [2024-11-28 02:15:39,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:39,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:15:39,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:39,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:15:39,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:15:39,140 INFO L87 Difference]: Start difference. First operand 904 states and 1249 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 02:15:39,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:39,499 INFO L93 Difference]: Finished difference Result 2689 states and 3746 transitions. [2024-11-28 02:15:39,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:15:39,500 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 02:15:39,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:39,510 INFO L225 Difference]: With dead ends: 2689 [2024-11-28 02:15:39,511 INFO L226 Difference]: Without dead ends: 1797 [2024-11-28 02:15:39,513 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:39,514 INFO L435 NwaCegarLoop]: 213 mSDtfsCounter, 198 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 483 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:39,514 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 483 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:15:39,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1797 states. [2024-11-28 02:15:39,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1797 to 1765. [2024-11-28 02:15:39,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1765 states, 1503 states have (on average 1.3745841650033266) internal successors, (2066), 1523 states have internal predecessors, (2066), 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 02:15:39,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1765 states to 1765 states and 2434 transitions. [2024-11-28 02:15:39,656 INFO L78 Accepts]: Start accepts. Automaton has 1765 states and 2434 transitions. Word has length 68 [2024-11-28 02:15:39,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:39,656 INFO L471 AbstractCegarLoop]: Abstraction has 1765 states and 2434 transitions. [2024-11-28 02:15:39,657 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 02:15:39,657 INFO L276 IsEmpty]: Start isEmpty. Operand 1765 states and 2434 transitions. [2024-11-28 02:15:39,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-28 02:15:39,658 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:39,659 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 02:15:39,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:15:39,659 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:39,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:39,660 INFO L85 PathProgramCache]: Analyzing trace with hash 951983313, now seen corresponding path program 1 times [2024-11-28 02:15:39,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:39,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727608578] [2024-11-28 02:15:39,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:39,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:39,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:39,897 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 02:15:39,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:39,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727608578] [2024-11-28 02:15:39,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727608578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:39,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:39,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:15:39,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380225972] [2024-11-28 02:15:39,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:39,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:15:39,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:39,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:15:39,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:15:39,901 INFO L87 Difference]: Start difference. First operand 1765 states and 2434 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 02:15:40,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:40,340 INFO L93 Difference]: Finished difference Result 4876 states and 6752 transitions. [2024-11-28 02:15:40,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:15:40,341 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 02:15:40,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:40,364 INFO L225 Difference]: With dead ends: 4876 [2024-11-28 02:15:40,364 INFO L226 Difference]: Without dead ends: 3327 [2024-11-28 02:15:40,369 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 02:15:40,370 INFO L435 NwaCegarLoop]: 307 mSDtfsCounter, 285 mSDsluCounter, 880 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 1187 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 02:15:40,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 1187 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:15:40,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3327 states. [2024-11-28 02:15:40,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3327 to 3301. [2024-11-28 02:15:40,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3301 states, 2821 states have (on average 1.3714994682736619) internal successors, (3869), 2855 states have internal predecessors, (3869), 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 02:15:40,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3301 states to 3301 states and 4539 transitions. [2024-11-28 02:15:40,646 INFO L78 Accepts]: Start accepts. Automaton has 3301 states and 4539 transitions. Word has length 69 [2024-11-28 02:15:40,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:40,647 INFO L471 AbstractCegarLoop]: Abstraction has 3301 states and 4539 transitions. [2024-11-28 02:15:40,647 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 02:15:40,648 INFO L276 IsEmpty]: Start isEmpty. Operand 3301 states and 4539 transitions. [2024-11-28 02:15:40,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 02:15:40,649 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:40,650 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 02:15:40,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:15:40,650 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:40,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:40,651 INFO L85 PathProgramCache]: Analyzing trace with hash 208077532, now seen corresponding path program 1 times [2024-11-28 02:15:40,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:40,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638890106] [2024-11-28 02:15:40,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:40,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:40,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:40,698 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 02:15:40,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:40,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638890106] [2024-11-28 02:15:40,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638890106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:40,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:40,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:15:40,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534018886] [2024-11-28 02:15:40,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:40,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:15:40,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:40,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:15:40,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:40,701 INFO L87 Difference]: Start difference. First operand 3301 states and 4539 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 02:15:40,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:40,919 INFO L93 Difference]: Finished difference Result 6586 states and 9052 transitions. [2024-11-28 02:15:40,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:15:40,920 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 02:15:40,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:40,942 INFO L225 Difference]: With dead ends: 6586 [2024-11-28 02:15:40,942 INFO L226 Difference]: Without dead ends: 3296 [2024-11-28 02:15:40,950 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:40,951 INFO L435 NwaCegarLoop]: 177 mSDtfsCounter, 172 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 177 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 02:15:40,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 177 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:15:40,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3296 states. [2024-11-28 02:15:41,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3296 to 3296. [2024-11-28 02:15:41,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3296 states, 2819 states have (on average 1.371053565094005) internal successors, (3865), 2852 states have internal predecessors, (3865), 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 02:15:41,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3296 states to 3296 states and 4528 transitions. [2024-11-28 02:15:41,271 INFO L78 Accepts]: Start accepts. Automaton has 3296 states and 4528 transitions. Word has length 71 [2024-11-28 02:15:41,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:41,272 INFO L471 AbstractCegarLoop]: Abstraction has 3296 states and 4528 transitions. [2024-11-28 02:15:41,272 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 02:15:41,272 INFO L276 IsEmpty]: Start isEmpty. Operand 3296 states and 4528 transitions. [2024-11-28 02:15:41,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 02:15:41,278 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:41,278 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 02:15:41,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:15:41,279 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:41,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:41,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1152206562, now seen corresponding path program 1 times [2024-11-28 02:15:41,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:41,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434462794] [2024-11-28 02:15:41,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:41,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:41,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:41,344 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 02:15:41,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:41,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434462794] [2024-11-28 02:15:41,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434462794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:41,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:41,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:15:41,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347658234] [2024-11-28 02:15:41,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:41,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:15:41,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:41,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:15:41,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:41,346 INFO L87 Difference]: Start difference. First operand 3296 states and 4528 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 02:15:41,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:41,638 INFO L93 Difference]: Finished difference Result 7579 states and 10423 transitions. [2024-11-28 02:15:41,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:15:41,639 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 02:15:41,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:41,665 INFO L225 Difference]: With dead ends: 7579 [2024-11-28 02:15:41,665 INFO L226 Difference]: Without dead ends: 4294 [2024-11-28 02:15:41,676 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:41,677 INFO L435 NwaCegarLoop]: 210 mSDtfsCounter, 137 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 359 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 02:15:41,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 359 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:15:41,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4294 states. [2024-11-28 02:15:41,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4294 to 3638. [2024-11-28 02:15:41,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3638 states, 3067 states have (on average 1.3257254646234105) internal successors, (4066), 3113 states have internal predecessors, (4066), 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 02:15:41,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3638 states to 3638 states and 4853 transitions. [2024-11-28 02:15:41,966 INFO L78 Accepts]: Start accepts. Automaton has 3638 states and 4853 transitions. Word has length 72 [2024-11-28 02:15:41,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:41,967 INFO L471 AbstractCegarLoop]: Abstraction has 3638 states and 4853 transitions. [2024-11-28 02:15:41,967 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 02:15:41,967 INFO L276 IsEmpty]: Start isEmpty. Operand 3638 states and 4853 transitions. [2024-11-28 02:15:41,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 02:15:41,969 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:41,969 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 02:15:41,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:15:41,969 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:41,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:41,969 INFO L85 PathProgramCache]: Analyzing trace with hash -553223812, now seen corresponding path program 1 times [2024-11-28 02:15:41,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:41,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511023604] [2024-11-28 02:15:41,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:41,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:41,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:42,138 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 02:15:42,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:42,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511023604] [2024-11-28 02:15:42,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511023604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:42,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:42,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:15:42,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523039387] [2024-11-28 02:15:42,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:42,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:15:42,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:42,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:15:42,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:42,140 INFO L87 Difference]: Start difference. First operand 3638 states and 4853 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 02:15:42,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:42,524 INFO L93 Difference]: Finished difference Result 6908 states and 9221 transitions. [2024-11-28 02:15:42,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:15:42,525 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 02:15:42,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:42,547 INFO L225 Difference]: With dead ends: 6908 [2024-11-28 02:15:42,547 INFO L226 Difference]: Without dead ends: 3649 [2024-11-28 02:15:42,557 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 02:15:42,557 INFO L435 NwaCegarLoop]: 306 mSDtfsCounter, 274 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 891 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 02:15:42,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 891 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:15:42,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3649 states. [2024-11-28 02:15:42,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3649 to 3634. [2024-11-28 02:15:42,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3634 states, 3063 states have (on average 1.3235390140385244) internal successors, (4054), 3109 states have internal predecessors, (4054), 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 02:15:42,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3634 states to 3634 states and 4841 transitions. [2024-11-28 02:15:42,971 INFO L78 Accepts]: Start accepts. Automaton has 3634 states and 4841 transitions. Word has length 73 [2024-11-28 02:15:42,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:42,972 INFO L471 AbstractCegarLoop]: Abstraction has 3634 states and 4841 transitions. [2024-11-28 02:15:42,972 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 02:15:42,972 INFO L276 IsEmpty]: Start isEmpty. Operand 3634 states and 4841 transitions. [2024-11-28 02:15:42,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 02:15:42,974 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:42,975 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 02:15:42,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:15:42,975 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:42,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:42,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1548095636, now seen corresponding path program 1 times [2024-11-28 02:15:42,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:42,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537765439] [2024-11-28 02:15:42,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:42,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:42,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:43,070 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 02:15:43,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:43,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537765439] [2024-11-28 02:15:43,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537765439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:43,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:43,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:15:43,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138082471] [2024-11-28 02:15:43,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:43,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:15:43,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:43,072 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:15:43,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:15:43,072 INFO L87 Difference]: Start difference. First operand 3634 states and 4841 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 02:15:43,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:43,721 INFO L93 Difference]: Finished difference Result 11031 states and 14874 transitions. [2024-11-28 02:15:43,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:15:43,722 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 02:15:43,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:43,766 INFO L225 Difference]: With dead ends: 11031 [2024-11-28 02:15:43,767 INFO L226 Difference]: Without dead ends: 7409 [2024-11-28 02:15:43,780 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:43,781 INFO L435 NwaCegarLoop]: 155 mSDtfsCounter, 218 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:43,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 394 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:15:43,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7409 states. [2024-11-28 02:15:44,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7409 to 7399. [2024-11-28 02:15:44,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7399 states, 6275 states have (on average 1.3039043824701195) internal successors, (8182), 6374 states have internal predecessors, (8182), 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 02:15:44,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7399 states to 7399 states and 9807 transitions. [2024-11-28 02:15:44,302 INFO L78 Accepts]: Start accepts. Automaton has 7399 states and 9807 transitions. Word has length 76 [2024-11-28 02:15:44,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:44,303 INFO L471 AbstractCegarLoop]: Abstraction has 7399 states and 9807 transitions. [2024-11-28 02:15:44,303 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 02:15:44,303 INFO L276 IsEmpty]: Start isEmpty. Operand 7399 states and 9807 transitions. [2024-11-28 02:15:44,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 02:15:44,305 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:44,305 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 02:15:44,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:15:44,306 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:44,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:44,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1533023036, now seen corresponding path program 1 times [2024-11-28 02:15:44,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:44,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220516051] [2024-11-28 02:15:44,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:44,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:44,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:44,392 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 02:15:44,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:44,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220516051] [2024-11-28 02:15:44,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220516051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:44,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:44,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:15:44,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219985811] [2024-11-28 02:15:44,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:44,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:15:44,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:44,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:15:44,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:44,394 INFO L87 Difference]: Start difference. First operand 7399 states and 9807 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 02:15:45,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:45,826 INFO L93 Difference]: Finished difference Result 24849 states and 34149 transitions. [2024-11-28 02:15:45,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:15:45,827 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 02:15:45,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:45,953 INFO L225 Difference]: With dead ends: 24849 [2024-11-28 02:15:45,953 INFO L226 Difference]: Without dead ends: 17462 [2024-11-28 02:15:45,986 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 02:15:45,987 INFO L435 NwaCegarLoop]: 315 mSDtfsCounter, 866 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 866 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:45,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [866 Valid, 814 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:15:46,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17462 states. [2024-11-28 02:15:47,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17462 to 17187. [2024-11-28 02:15:47,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17187 states, 14493 states have (on average 1.2858621403436141) internal successors, (18636), 14721 states have internal predecessors, (18636), 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 02:15:47,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17187 states to 17187 states and 23181 transitions. [2024-11-28 02:15:47,272 INFO L78 Accepts]: Start accepts. Automaton has 17187 states and 23181 transitions. Word has length 78 [2024-11-28 02:15:47,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:47,272 INFO L471 AbstractCegarLoop]: Abstraction has 17187 states and 23181 transitions. [2024-11-28 02:15:47,273 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 02:15:47,274 INFO L276 IsEmpty]: Start isEmpty. Operand 17187 states and 23181 transitions. [2024-11-28 02:15:47,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-28 02:15:47,280 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:47,280 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 02:15:47,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:15:47,280 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:47,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:47,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1811907972, now seen corresponding path program 1 times [2024-11-28 02:15:47,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:47,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905302441] [2024-11-28 02:15:47,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:47,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:47,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:47,390 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 02:15:47,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:47,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905302441] [2024-11-28 02:15:47,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905302441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:47,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:47,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:15:47,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594785612] [2024-11-28 02:15:47,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:47,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:15:47,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:47,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:15:47,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:15:47,392 INFO L87 Difference]: Start difference. First operand 17187 states and 23181 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 02:15:49,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:49,357 INFO L93 Difference]: Finished difference Result 42425 states and 57485 transitions. [2024-11-28 02:15:49,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:15:49,358 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 02:15:49,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:49,539 INFO L225 Difference]: With dead ends: 42425 [2024-11-28 02:15:49,539 INFO L226 Difference]: Without dead ends: 27817 [2024-11-28 02:15:49,715 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 02:15:49,716 INFO L435 NwaCegarLoop]: 443 mSDtfsCounter, 414 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:49,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 1129 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:15:49,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27817 states. [2024-11-28 02:15:51,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27817 to 27574. [2024-11-28 02:15:51,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27574 states, 23309 states have (on average 1.2881719507486378) internal successors, (30026), 23636 states have internal predecessors, (30026), 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 02:15:51,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27574 states to 27574 states and 37295 transitions. [2024-11-28 02:15:51,573 INFO L78 Accepts]: Start accepts. Automaton has 27574 states and 37295 transitions. Word has length 82 [2024-11-28 02:15:51,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:51,574 INFO L471 AbstractCegarLoop]: Abstraction has 27574 states and 37295 transitions. [2024-11-28 02:15:51,574 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 02:15:51,574 INFO L276 IsEmpty]: Start isEmpty. Operand 27574 states and 37295 transitions. [2024-11-28 02:15:51,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 02:15:51,579 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:51,579 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 02:15:51,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:15:51,580 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:51,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:51,580 INFO L85 PathProgramCache]: Analyzing trace with hash -630763769, now seen corresponding path program 1 times [2024-11-28 02:15:51,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:51,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064073327] [2024-11-28 02:15:51,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:51,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:51,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:51,744 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 02:15:51,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:51,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064073327] [2024-11-28 02:15:51,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064073327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:51,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:51,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:15:51,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066012390] [2024-11-28 02:15:51,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:51,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:15:51,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:51,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:15:51,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:15:51,748 INFO L87 Difference]: Start difference. First operand 27574 states and 37295 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 02:15:55,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:55,000 INFO L93 Difference]: Finished difference Result 73803 states and 100369 transitions. [2024-11-28 02:15:55,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:15:55,001 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 02:15:55,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:55,245 INFO L225 Difference]: With dead ends: 73803 [2024-11-28 02:15:55,245 INFO L226 Difference]: Without dead ends: 48808 [2024-11-28 02:15:55,303 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 02:15:55,304 INFO L435 NwaCegarLoop]: 453 mSDtfsCounter, 428 mSDsluCounter, 1206 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 1659 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:55,304 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 1659 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:15:55,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48808 states. [2024-11-28 02:15:57,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48808 to 46842. [2024-11-28 02:15:57,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46842 states, 39701 states have (on average 1.293569431500466) internal successors, (51356), 40203 states have internal predecessors, (51356), 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 02:15:58,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46842 states to 46842 states and 63809 transitions. [2024-11-28 02:15:58,198 INFO L78 Accepts]: Start accepts. Automaton has 46842 states and 63809 transitions. Word has length 85 [2024-11-28 02:15:58,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:58,202 INFO L471 AbstractCegarLoop]: Abstraction has 46842 states and 63809 transitions. [2024-11-28 02:15:58,202 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 02:15:58,203 INFO L276 IsEmpty]: Start isEmpty. Operand 46842 states and 63809 transitions. [2024-11-28 02:15:58,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-28 02:15:58,222 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:58,222 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 02:15:58,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:15:58,222 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:58,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:58,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1776459781, now seen corresponding path program 1 times [2024-11-28 02:15:58,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:58,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818780664] [2024-11-28 02:15:58,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:58,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:58,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:58,324 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 02:15:58,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:58,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818780664] [2024-11-28 02:15:58,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818780664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:58,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:58,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:15:58,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312341520] [2024-11-28 02:15:58,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:58,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:15:58,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:58,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:15:58,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:15:58,326 INFO L87 Difference]: Start difference. First operand 46842 states and 63809 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 02:16:01,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:01,672 INFO L93 Difference]: Finished difference Result 91743 states and 124572 transitions. [2024-11-28 02:16:01,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:16:01,672 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 02:16:01,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:01,964 INFO L225 Difference]: With dead ends: 91743 [2024-11-28 02:16:01,964 INFO L226 Difference]: Without dead ends: 47505 [2024-11-28 02:16:02,103 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:16:02,104 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 177 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 374 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 02:16:02,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 374 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:16:02,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47505 states. [2024-11-28 02:16:04,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47505 to 43817. [2024-11-28 02:16:04,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43817 states, 36949 states have (on average 1.289588351511543) internal successors, (47649), 37743 states have internal predecessors, (47649), 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 02:16:04,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43817 states to 43817 states and 59065 transitions. [2024-11-28 02:16:04,869 INFO L78 Accepts]: Start accepts. Automaton has 43817 states and 59065 transitions. Word has length 93 [2024-11-28 02:16:04,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:04,870 INFO L471 AbstractCegarLoop]: Abstraction has 43817 states and 59065 transitions. [2024-11-28 02:16:04,870 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 02:16:04,870 INFO L276 IsEmpty]: Start isEmpty. Operand 43817 states and 59065 transitions. [2024-11-28 02:16:04,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 02:16:04,876 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:04,876 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 02:16:04,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:16:04,877 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:16:04,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:04,878 INFO L85 PathProgramCache]: Analyzing trace with hash 768884, now seen corresponding path program 1 times [2024-11-28 02:16:04,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:04,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37873032] [2024-11-28 02:16:04,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:04,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:04,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:04,972 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 02:16:04,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:04,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37873032] [2024-11-28 02:16:04,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37873032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:04,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:04,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:16:04,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568239965] [2024-11-28 02:16:04,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:04,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:16:04,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:04,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:16:04,974 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:16:04,974 INFO L87 Difference]: Start difference. First operand 43817 states and 59065 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 02:16:08,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:08,234 INFO L93 Difference]: Finished difference Result 88427 states and 119038 transitions. [2024-11-28 02:16:08,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:16:08,235 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 02:16:08,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:08,485 INFO L225 Difference]: With dead ends: 88427 [2024-11-28 02:16:08,485 INFO L226 Difference]: Without dead ends: 44626 [2024-11-28 02:16:08,620 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 02:16:08,621 INFO L435 NwaCegarLoop]: 368 mSDtfsCounter, 1282 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:16:08,621 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 1150 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [290 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:16:08,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44626 states. [2024-11-28 02:16:11,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44626 to 43817. [2024-11-28 02:16:11,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43817 states, 36949 states have (on average 1.2780048174510812) internal successors, (47221), 37743 states have internal predecessors, (47221), 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 02:16:11,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43817 states to 43817 states and 57995 transitions. [2024-11-28 02:16:11,326 INFO L78 Accepts]: Start accepts. Automaton has 43817 states and 57995 transitions. Word has length 92 [2024-11-28 02:16:11,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:11,326 INFO L471 AbstractCegarLoop]: Abstraction has 43817 states and 57995 transitions. [2024-11-28 02:16:11,326 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 02:16:11,327 INFO L276 IsEmpty]: Start isEmpty. Operand 43817 states and 57995 transitions. [2024-11-28 02:16:11,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-28 02:16:11,332 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:11,333 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 02:16:11,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:16:11,333 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:16:11,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:11,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1978432841, now seen corresponding path program 1 times [2024-11-28 02:16:11,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:11,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933141480] [2024-11-28 02:16:11,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:11,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:11,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:11,436 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 02:16:11,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:11,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933141480] [2024-11-28 02:16:11,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933141480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:11,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:11,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:16:11,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410506006] [2024-11-28 02:16:11,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:11,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:16:11,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:11,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:16:11,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:16:11,439 INFO L87 Difference]: Start difference. First operand 43817 states and 57995 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 02:16:13,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:13,718 INFO L93 Difference]: Finished difference Result 95724 states and 126954 transitions. [2024-11-28 02:16:13,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:16:13,719 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 02:16:13,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:13,981 INFO L225 Difference]: With dead ends: 95724 [2024-11-28 02:16:13,981 INFO L226 Difference]: Without dead ends: 55203 [2024-11-28 02:16:14,073 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 02:16:14,074 INFO L435 NwaCegarLoop]: 178 mSDtfsCounter, 144 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 819 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 02:16:14,074 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 819 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:16:14,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55203 states. [2024-11-28 02:16:16,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55203 to 53652. [2024-11-28 02:16:16,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53652 states, 45218 states have (on average 1.2773231898801363) internal successors, (57758), 46270 states have internal predecessors, (57758), 4681 states have call successors, (4681), 2876 states have call predecessors, (4681), 3752 states have return successors, (8487), 4507 states have call predecessors, (8487), 4678 states have call successors, (8487) [2024-11-28 02:16:16,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53652 states to 53652 states and 70926 transitions. [2024-11-28 02:16:16,496 INFO L78 Accepts]: Start accepts. Automaton has 53652 states and 70926 transitions. Word has length 93 [2024-11-28 02:16:16,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:16,496 INFO L471 AbstractCegarLoop]: Abstraction has 53652 states and 70926 transitions. [2024-11-28 02:16:16,496 INFO L472 AbstractCegarLoop]: INTERPOLANT 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) [2024-11-28 02:16:16,497 INFO L276 IsEmpty]: Start isEmpty. Operand 53652 states and 70926 transitions. [2024-11-28 02:16:16,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-28 02:16:16,503 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:16,503 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1] [2024-11-28 02:16:16,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:16:16,503 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:16:16,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:16,504 INFO L85 PathProgramCache]: Analyzing trace with hash 910945880, now seen corresponding path program 1 times [2024-11-28 02:16:16,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:16,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678872015] [2024-11-28 02:16:16,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:16,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:16,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:16,542 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 02:16:16,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:16,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678872015] [2024-11-28 02:16:16,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678872015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:16,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:16,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:16:16,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173771693] [2024-11-28 02:16:16,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:16,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:16:16,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:16,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:16:16,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:16:16,544 INFO L87 Difference]: Start difference. First operand 53652 states and 70926 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)