./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product11.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_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/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_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/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_2fd2dac8-175b-4cf3-8da4-229c783622e1/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 0a22b5b7c3f7f6e8ff7182918ba517a92e8c6204e4a486ab05fe09fb2404c376 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:26:05,949 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:26:06,046 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:26:06,053 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:26:06,053 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:26:06,087 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:26:06,088 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:26:06,088 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:26:06,089 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:26:06,089 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:26:06,089 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:26:06,089 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:26:06,090 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:26:06,090 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:26:06,090 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:26:06,091 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:26:06,091 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:26:06,091 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:26:06,091 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:26:06,092 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:26:06,092 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:26:06,092 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:26:06,092 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:26:06,092 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:26:06,092 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:26:06,093 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:26:06,093 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:26:06,093 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:26:06,093 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:26:06,094 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:26:06,094 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:26:06,094 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:26:06,094 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:26:06,094 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:26:06,094 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:26:06,094 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:26:06,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:26:06,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:26:06,095 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:26:06,095 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:26:06,095 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:26:06,095 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:26:06,095 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:26:06,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:26:06,095 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:26:06,096 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:26:06,096 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:26:06,096 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:26:06,096 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_2fd2dac8-175b-4cf3-8da4-229c783622e1/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 -> 0a22b5b7c3f7f6e8ff7182918ba517a92e8c6204e4a486ab05fe09fb2404c376 [2024-11-28 02:26:06,459 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:26:06,473 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:26:06,478 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:26:06,480 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:26:06,481 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:26:06,484 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec0_product11.cil.c [2024-11-28 02:26:10,294 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/data/d923881dd/28f6fccf75a142f4884b76943284a2af/FLAG79649c2dc [2024-11-28 02:26:10,903 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:26:10,907 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/sv-benchmarks/c/product-lines/email_spec0_product11.cil.c [2024-11-28 02:26:10,944 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/data/d923881dd/28f6fccf75a142f4884b76943284a2af/FLAG79649c2dc [2024-11-28 02:26:10,970 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/data/d923881dd/28f6fccf75a142f4884b76943284a2af [2024-11-28 02:26:10,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:26:10,976 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:26:10,980 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:26:10,980 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:26:10,986 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:26:10,987 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:26:10" (1/1) ... [2024-11-28 02:26:10,988 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bfea8de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:10, skipping insertion in model container [2024-11-28 02:26:10,990 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:26:10" (1/1) ... [2024-11-28 02:26:11,080 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:26:11,859 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_2fd2dac8-175b-4cf3-8da4-229c783622e1/sv-benchmarks/c/product-lines/email_spec0_product11.cil.c[59717,59730] [2024-11-28 02:26:11,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:26:11,893 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:26:11,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-28 02:26:11,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [460] [2024-11-28 02:26:11,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [509] [2024-11-28 02:26:11,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [576] [2024-11-28 02:26:11,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [876] [2024-11-28 02:26:11,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [896] [2024-11-28 02:26:11,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1262] [2024-11-28 02:26:11,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1478] [2024-11-28 02:26:11,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1671] [2024-11-28 02:26:11,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2740] [2024-11-28 02:26:11,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2749] [2024-11-28 02:26:12,128 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_2fd2dac8-175b-4cf3-8da4-229c783622e1/sv-benchmarks/c/product-lines/email_spec0_product11.cil.c[59717,59730] [2024-11-28 02:26:12,131 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:26:12,183 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:26:12,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12 WrapperNode [2024-11-28 02:26:12,184 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:26:12,186 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:26:12,186 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:26:12,186 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:26:12,197 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:26:12" (1/1) ... [2024-11-28 02:26:12,221 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:26:12" (1/1) ... [2024-11-28 02:26:12,277 INFO L138 Inliner]: procedures = 121, calls = 162, calls flagged for inlining = 48, calls inlined = 43, statements flattened = 798 [2024-11-28 02:26:12,281 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:26:12,281 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:26:12,281 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:26:12,282 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:26:12,295 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,304 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,331 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-28 02:26:12,331 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,332 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,348 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,350 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,359 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,363 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,366 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,373 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:26:12,374 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:26:12,374 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:26:12,374 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:26:12,376 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (1/1) ... [2024-11-28 02:26:12,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:26:12,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:26:12,427 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/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:26:12,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/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:26:12,468 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 02:26:12,469 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 02:26:12,469 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 02:26:12,469 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 02:26:12,469 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 02:26:12,470 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 02:26:12,470 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 02:26:12,470 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 02:26:12,470 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 02:26:12,470 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 02:26:12,470 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 02:26:12,471 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 02:26:12,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:26:12,471 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 02:26:12,471 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 02:26:12,473 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 02:26:12,473 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 02:26:12,473 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 02:26:12,473 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 02:26:12,473 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 02:26:12,473 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 02:26:12,473 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 02:26:12,474 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 02:26:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 02:26:12,474 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 02:26:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:26:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:26:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:26:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:26:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 02:26:12,474 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 02:26:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:26:12,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:26:12,788 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:26:12,790 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:26:13,740 INFO L? ?]: Removed 304 outVars from TransFormulas that were not future-live. [2024-11-28 02:26:13,740 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:26:13,767 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:26:13,767 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:26:13,768 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:26:13 BoogieIcfgContainer [2024-11-28 02:26:13,768 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:26:13,773 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:26:13,773 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:26:13,779 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:26:13,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:26:10" (1/3) ... [2024-11-28 02:26:13,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45dabd41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:26:13, skipping insertion in model container [2024-11-28 02:26:13,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:26:12" (2/3) ... [2024-11-28 02:26:13,782 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45dabd41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:26:13, skipping insertion in model container [2024-11-28 02:26:13,782 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:26:13" (3/3) ... [2024-11-28 02:26:13,783 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec0_product11.cil.c [2024-11-28 02:26:13,800 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:26:13,804 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec0_product11.cil.c that has 14 procedures, 234 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:26:13,907 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:26:13,923 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;@770f220c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:26:13,923 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:26:13,930 INFO L276 IsEmpty]: Start isEmpty. Operand has 234 states, 184 states have (on average 1.5326086956521738) internal successors, (282), 186 states have internal predecessors, (282), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-28 02:26:13,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-28 02:26:13,950 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:13,952 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-28 02:26:13,953 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:13,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:13,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1128686556, now seen corresponding path program 1 times [2024-11-28 02:26:13,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:13,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683645364] [2024-11-28 02:26:13,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:13,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:14,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:14,922 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 02:26:14,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:14,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683645364] [2024-11-28 02:26:14,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683645364] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:26:14,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851754978] [2024-11-28 02:26:14,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:14,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:14,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:26:14,931 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:26:14,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:26:15,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:15,346 INFO L256 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:26:15,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:26:15,392 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 02:26:15,392 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:26:15,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851754978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:15,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:26:15,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 02:26:15,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108237330] [2024-11-28 02:26:15,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:15,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:26:15,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:15,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:26:15,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:26:15,429 INFO L87 Difference]: Start difference. First operand has 234 states, 184 states have (on average 1.5326086956521738) internal successors, (282), 186 states have internal predecessors, (282), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:15,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:15,489 INFO L93 Difference]: Finished difference Result 315 states and 459 transitions. [2024-11-28 02:26:15,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:26:15,491 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 93 [2024-11-28 02:26:15,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:15,507 INFO L225 Difference]: With dead ends: 315 [2024-11-28 02:26:15,508 INFO L226 Difference]: Without dead ends: 227 [2024-11-28 02:26:15,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 94 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:26:15,517 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:15,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:15,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2024-11-28 02:26:15,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2024-11-28 02:26:15,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 178 states have (on average 1.5224719101123596) internal successors, (271), 179 states have internal predecessors, (271), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-28 02:26:15,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 340 transitions. [2024-11-28 02:26:15,600 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 340 transitions. Word has length 93 [2024-11-28 02:26:15,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:15,601 INFO L471 AbstractCegarLoop]: Abstraction has 227 states and 340 transitions. [2024-11-28 02:26:15,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:15,603 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 340 transitions. [2024-11-28 02:26:15,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-28 02:26:15,611 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:15,611 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-28 02:26:15,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:26:15,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:26:15,812 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:15,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:15,813 INFO L85 PathProgramCache]: Analyzing trace with hash -314554218, now seen corresponding path program 1 times [2024-11-28 02:26:15,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:15,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385074293] [2024-11-28 02:26:15,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:15,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:15,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:16,189 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 02:26:16,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:16,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385074293] [2024-11-28 02:26:16,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385074293] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:26:16,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640437868] [2024-11-28 02:26:16,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:16,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:16,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:26:16,197 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:26:16,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:26:16,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:16,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:26:16,577 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:26:16,624 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 02:26:16,626 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:26:16,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640437868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:16,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:26:16,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:26:16,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178452707] [2024-11-28 02:26:16,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:16,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:16,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:16,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:16,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:26:16,632 INFO L87 Difference]: Start difference. First operand 227 states and 340 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:16,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:16,702 INFO L93 Difference]: Finished difference Result 304 states and 439 transitions. [2024-11-28 02:26:16,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:16,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 93 [2024-11-28 02:26:16,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:16,709 INFO L225 Difference]: With dead ends: 304 [2024-11-28 02:26:16,712 INFO L226 Difference]: Without dead ends: 229 [2024-11-28 02:26:16,713 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:26:16,714 INFO L435 NwaCegarLoop]: 338 mSDtfsCounter, 1 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:16,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 674 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:16,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2024-11-28 02:26:16,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 228. [2024-11-28 02:26:16,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 179 states have (on average 1.5195530726256983) internal successors, (272), 180 states have internal predecessors, (272), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-28 02:26:16,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 341 transitions. [2024-11-28 02:26:16,748 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 341 transitions. Word has length 93 [2024-11-28 02:26:16,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:16,750 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 341 transitions. [2024-11-28 02:26:16,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:16,750 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 341 transitions. [2024-11-28 02:26:16,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-28 02:26:16,754 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:16,754 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-28 02:26:16,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:26:16,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:16,955 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:16,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:16,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1583519332, now seen corresponding path program 1 times [2024-11-28 02:26:16,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:16,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723884700] [2024-11-28 02:26:16,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:16,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:17,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:17,344 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 02:26:17,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:17,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723884700] [2024-11-28 02:26:17,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723884700] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:26:17,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951528193] [2024-11-28 02:26:17,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:17,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:17,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:26:17,349 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:26:17,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:26:17,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:17,770 INFO L256 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:26:17,779 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:26:17,816 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 02:26:17,817 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:26:17,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951528193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:17,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:26:17,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:26:17,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209717565] [2024-11-28 02:26:17,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:17,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:17,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:17,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:17,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:26:17,823 INFO L87 Difference]: Start difference. First operand 228 states and 341 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:17,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:17,887 INFO L93 Difference]: Finished difference Result 486 states and 741 transitions. [2024-11-28 02:26:17,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:17,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2024-11-28 02:26:17,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:17,893 INFO L225 Difference]: With dead ends: 486 [2024-11-28 02:26:17,893 INFO L226 Difference]: Without dead ends: 284 [2024-11-28 02:26:17,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:26:17,899 INFO L435 NwaCegarLoop]: 355 mSDtfsCounter, 107 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:17,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 649 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:17,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2024-11-28 02:26:17,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 276. [2024-11-28 02:26:17,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 216 states have (on average 1.5416666666666667) internal successors, (333), 217 states have internal predecessors, (333), 46 states have call successors, (46), 13 states have call predecessors, (46), 13 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-28 02:26:17,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 424 transitions. [2024-11-28 02:26:17,946 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 424 transitions. Word has length 98 [2024-11-28 02:26:17,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:17,948 INFO L471 AbstractCegarLoop]: Abstraction has 276 states and 424 transitions. [2024-11-28 02:26:17,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:17,948 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 424 transitions. [2024-11-28 02:26:17,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-28 02:26:17,955 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:17,956 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-28 02:26:17,969 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:26:18,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:18,160 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:18,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:18,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1069723577, now seen corresponding path program 1 times [2024-11-28 02:26:18,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:18,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388390849] [2024-11-28 02:26:18,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:18,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:18,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:18,479 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 02:26:18,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:18,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388390849] [2024-11-28 02:26:18,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388390849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:26:18,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243622539] [2024-11-28 02:26:18,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:18,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:18,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:26:18,482 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:26:18,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:26:18,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:18,906 INFO L256 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:26:18,911 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:26:19,008 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 02:26:19,008 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:26:19,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243622539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:19,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:26:19,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 02:26:19,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58036882] [2024-11-28 02:26:19,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:19,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:26:19,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:19,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:26:19,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:26:19,015 INFO L87 Difference]: Start difference. First operand 276 states and 424 transitions. Second operand has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:19,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:19,142 INFO L93 Difference]: Finished difference Result 543 states and 838 transitions. [2024-11-28 02:26:19,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:26:19,143 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 99 [2024-11-28 02:26:19,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:19,148 INFO L225 Difference]: With dead ends: 543 [2024-11-28 02:26:19,148 INFO L226 Difference]: Without dead ends: 278 [2024-11-28 02:26:19,149 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:26:19,150 INFO L435 NwaCegarLoop]: 332 mSDtfsCounter, 2 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1317 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:19,151 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1317 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:26:19,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2024-11-28 02:26:19,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2024-11-28 02:26:19,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 217 states have (on average 1.5391705069124424) internal successors, (334), 219 states have internal predecessors, (334), 46 states have call successors, (46), 13 states have call predecessors, (46), 14 states have return successors, (47), 45 states have call predecessors, (47), 45 states have call successors, (47) [2024-11-28 02:26:19,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 427 transitions. [2024-11-28 02:26:19,183 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 427 transitions. Word has length 99 [2024-11-28 02:26:19,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:19,184 INFO L471 AbstractCegarLoop]: Abstraction has 278 states and 427 transitions. [2024-11-28 02:26:19,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:19,184 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 427 transitions. [2024-11-28 02:26:19,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 02:26:19,190 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:19,191 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-28 02:26:19,203 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:26:19,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:19,392 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:19,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:19,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1676016982, now seen corresponding path program 1 times [2024-11-28 02:26:19,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:19,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248191876] [2024-11-28 02:26:19,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:19,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:19,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:19,713 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 02:26:19,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:19,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248191876] [2024-11-28 02:26:19,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248191876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:26:19,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017570976] [2024-11-28 02:26:19,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:19,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:19,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:26:19,717 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:26:19,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:26:20,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:20,109 INFO L256 TraceCheckSpWp]: Trace formula consists of 910 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:26:20,118 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:26:20,191 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 02:26:20,191 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:26:20,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017570976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:20,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:26:20,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 02:26:20,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428991358] [2024-11-28 02:26:20,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:20,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:26:20,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:20,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:26:20,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:26:20,195 INFO L87 Difference]: Start difference. First operand 278 states and 427 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:20,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:20,293 INFO L93 Difference]: Finished difference Result 545 states and 843 transitions. [2024-11-28 02:26:20,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:26:20,294 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 100 [2024-11-28 02:26:20,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:20,297 INFO L225 Difference]: With dead ends: 545 [2024-11-28 02:26:20,297 INFO L226 Difference]: Without dead ends: 280 [2024-11-28 02:26:20,298 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:26:20,299 INFO L435 NwaCegarLoop]: 330 mSDtfsCounter, 2 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:20,300 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1303 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:26:20,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2024-11-28 02:26:20,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2024-11-28 02:26:20,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 218 states have (on average 1.536697247706422) internal successors, (335), 221 states have internal predecessors, (335), 46 states have call successors, (46), 13 states have call predecessors, (46), 15 states have return successors, (52), 45 states have call predecessors, (52), 45 states have call successors, (52) [2024-11-28 02:26:20,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 433 transitions. [2024-11-28 02:26:20,331 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 433 transitions. Word has length 100 [2024-11-28 02:26:20,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:20,333 INFO L471 AbstractCegarLoop]: Abstraction has 280 states and 433 transitions. [2024-11-28 02:26:20,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:20,334 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 433 transitions. [2024-11-28 02:26:20,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 02:26:20,336 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:20,336 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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:26:20,354 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:26:20,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:20,541 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:20,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:20,542 INFO L85 PathProgramCache]: Analyzing trace with hash -783188837, now seen corresponding path program 1 times [2024-11-28 02:26:20,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:20,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232853230] [2024-11-28 02:26:20,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:20,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:20,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:20,827 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 02:26:20,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:20,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232853230] [2024-11-28 02:26:20,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232853230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:20,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:20,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:26:20,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003402319] [2024-11-28 02:26:20,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:20,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:26:20,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:20,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:26:20,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:26:20,830 INFO L87 Difference]: Start difference. First operand 280 states and 433 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:20,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:20,928 INFO L93 Difference]: Finished difference Result 537 states and 834 transitions. [2024-11-28 02:26:20,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:26:20,929 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2024-11-28 02:26:20,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:20,932 INFO L225 Difference]: With dead ends: 537 [2024-11-28 02:26:20,932 INFO L226 Difference]: Without dead ends: 280 [2024-11-28 02:26:20,934 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:26:20,939 INFO L435 NwaCegarLoop]: 333 mSDtfsCounter, 2 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:20,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1321 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:20,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2024-11-28 02:26:20,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2024-11-28 02:26:20,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 218 states have (on average 1.536697247706422) internal successors, (335), 221 states have internal predecessors, (335), 46 states have call successors, (46), 13 states have call predecessors, (46), 15 states have return successors, (51), 45 states have call predecessors, (51), 45 states have call successors, (51) [2024-11-28 02:26:20,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 432 transitions. [2024-11-28 02:26:20,966 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 432 transitions. Word has length 101 [2024-11-28 02:26:20,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:20,967 INFO L471 AbstractCegarLoop]: Abstraction has 280 states and 432 transitions. [2024-11-28 02:26:20,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:20,967 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 432 transitions. [2024-11-28 02:26:20,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 02:26:20,970 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:20,970 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:26:20,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:26:20,971 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:20,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:20,972 INFO L85 PathProgramCache]: Analyzing trace with hash -87489828, now seen corresponding path program 2 times [2024-11-28 02:26:20,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:20,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19216352] [2024-11-28 02:26:20,972 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:26:20,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:21,011 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 02:26:21,012 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:26:21,133 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:21,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:21,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19216352] [2024-11-28 02:26:21,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19216352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:21,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:21,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:26:21,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284263979] [2024-11-28 02:26:21,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:21,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:26:21,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:21,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:26:21,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:26:21,138 INFO L87 Difference]: Start difference. First operand 280 states and 432 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:21,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:21,244 INFO L93 Difference]: Finished difference Result 550 states and 855 transitions. [2024-11-28 02:26:21,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:26:21,245 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2024-11-28 02:26:21,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:21,251 INFO L225 Difference]: With dead ends: 550 [2024-11-28 02:26:21,251 INFO L226 Difference]: Without dead ends: 483 [2024-11-28 02:26:21,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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:26:21,254 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 304 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:21,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1257 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:21,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-11-28 02:26:21,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 481. [2024-11-28 02:26:21,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 377 states have (on average 1.5835543766578248) internal successors, (597), 381 states have internal predecessors, (597), 80 states have call successors, (80), 23 states have call predecessors, (80), 23 states have return successors, (85), 76 states have call predecessors, (85), 79 states have call successors, (85) [2024-11-28 02:26:21,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 762 transitions. [2024-11-28 02:26:21,312 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 762 transitions. Word has length 102 [2024-11-28 02:26:21,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:21,313 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 762 transitions. [2024-11-28 02:26:21,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:21,314 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 762 transitions. [2024-11-28 02:26:21,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 02:26:21,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:21,318 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:21,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:26:21,318 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:21,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:21,319 INFO L85 PathProgramCache]: Analyzing trace with hash -104875442, now seen corresponding path program 1 times [2024-11-28 02:26:21,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:21,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962907127] [2024-11-28 02:26:21,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:21,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:21,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:21,585 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 02:26:21,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:21,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962907127] [2024-11-28 02:26:21,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962907127] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:21,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:21,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:26:21,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872419219] [2024-11-28 02:26:21,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:21,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:26:21,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:21,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:26:21,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:26:21,587 INFO L87 Difference]: Start difference. First operand 481 states and 762 transitions. Second operand has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:21,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:21,670 INFO L93 Difference]: Finished difference Result 941 states and 1497 transitions. [2024-11-28 02:26:21,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:26:21,671 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 110 [2024-11-28 02:26:21,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:21,675 INFO L225 Difference]: With dead ends: 941 [2024-11-28 02:26:21,676 INFO L226 Difference]: Without dead ends: 483 [2024-11-28 02:26:21,678 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:26:21,679 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 1 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:21,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1324 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:21,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-11-28 02:26:21,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 483. [2024-11-28 02:26:21,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 378 states have (on average 1.582010582010582) internal successors, (598), 383 states have internal predecessors, (598), 80 states have call successors, (80), 23 states have call predecessors, (80), 24 states have return successors, (87), 76 states have call predecessors, (87), 79 states have call successors, (87) [2024-11-28 02:26:21,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 765 transitions. [2024-11-28 02:26:21,719 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 765 transitions. Word has length 110 [2024-11-28 02:26:21,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:21,720 INFO L471 AbstractCegarLoop]: Abstraction has 483 states and 765 transitions. [2024-11-28 02:26:21,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:21,720 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 765 transitions. [2024-11-28 02:26:21,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-28 02:26:21,724 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:21,724 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1] [2024-11-28 02:26:21,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:26:21,725 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:21,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:21,726 INFO L85 PathProgramCache]: Analyzing trace with hash 770890935, now seen corresponding path program 1 times [2024-11-28 02:26:21,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:21,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243393010] [2024-11-28 02:26:21,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:21,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:21,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:21,968 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 02:26:21,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:21,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243393010] [2024-11-28 02:26:21,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243393010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:21,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:21,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:26:21,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218449485] [2024-11-28 02:26:21,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:21,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:26:21,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:21,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:26:21,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:26:21,971 INFO L87 Difference]: Start difference. First operand 483 states and 765 transitions. Second operand has 8 states, 7 states have (on average 9.714285714285714) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 02:26:22,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:22,201 INFO L93 Difference]: Finished difference Result 945 states and 1500 transitions. [2024-11-28 02:26:22,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:26:22,202 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.714285714285714) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 104 [2024-11-28 02:26:22,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:22,207 INFO L225 Difference]: With dead ends: 945 [2024-11-28 02:26:22,207 INFO L226 Difference]: Without dead ends: 487 [2024-11-28 02:26:22,210 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:26:22,211 INFO L435 NwaCegarLoop]: 324 mSDtfsCounter, 7 mSDsluCounter, 1915 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2239 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:22,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2239 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:26:22,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2024-11-28 02:26:22,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 485. [2024-11-28 02:26:22,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 380 states have (on average 1.5789473684210527) internal successors, (600), 384 states have internal predecessors, (600), 80 states have call successors, (80), 24 states have call predecessors, (80), 24 states have return successors, (86), 76 states have call predecessors, (86), 79 states have call successors, (86) [2024-11-28 02:26:22,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 766 transitions. [2024-11-28 02:26:22,261 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 766 transitions. Word has length 104 [2024-11-28 02:26:22,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:22,264 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 766 transitions. [2024-11-28 02:26:22,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.714285714285714) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 02:26:22,265 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 766 transitions. [2024-11-28 02:26:22,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 02:26:22,271 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:22,272 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1] [2024-11-28 02:26:22,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:26:22,272 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:22,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:22,276 INFO L85 PathProgramCache]: Analyzing trace with hash 2095420112, now seen corresponding path program 2 times [2024-11-28 02:26:22,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:22,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141989396] [2024-11-28 02:26:22,277 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:26:22,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:22,315 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 02:26:22,315 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:26:22,439 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 02:26:22,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:22,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141989396] [2024-11-28 02:26:22,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141989396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:22,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:22,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:26:22,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918394840] [2024-11-28 02:26:22,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:22,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:26:22,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:22,441 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:26:22,441 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:26:22,441 INFO L87 Difference]: Start difference. First operand 485 states and 766 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:22,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:22,550 INFO L93 Difference]: Finished difference Result 958 states and 1525 transitions. [2024-11-28 02:26:22,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:26:22,551 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 105 [2024-11-28 02:26:22,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:22,562 INFO L225 Difference]: With dead ends: 958 [2024-11-28 02:26:22,563 INFO L226 Difference]: Without dead ends: 889 [2024-11-28 02:26:22,564 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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:26:22,565 INFO L435 NwaCegarLoop]: 339 mSDtfsCounter, 301 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:22,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 1248 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:22,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2024-11-28 02:26:22,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 485. [2024-11-28 02:26:22,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 380 states have (on average 1.5789473684210527) internal successors, (600), 384 states have internal predecessors, (600), 80 states have call successors, (80), 24 states have call predecessors, (80), 24 states have return successors, (86), 76 states have call predecessors, (86), 79 states have call successors, (86) [2024-11-28 02:26:22,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 766 transitions. [2024-11-28 02:26:22,623 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 766 transitions. Word has length 105 [2024-11-28 02:26:22,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:22,623 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 766 transitions. [2024-11-28 02:26:22,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 02:26:22,624 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 766 transitions. [2024-11-28 02:26:22,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 02:26:22,628 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:22,628 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:22,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:26:22,629 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:22,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:22,629 INFO L85 PathProgramCache]: Analyzing trace with hash -349152775, now seen corresponding path program 1 times [2024-11-28 02:26:22,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:22,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324379421] [2024-11-28 02:26:22,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:22,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:22,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:22,882 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 02:26:22,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:22,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324379421] [2024-11-28 02:26:22,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324379421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:22,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:22,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:26:22,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948082655] [2024-11-28 02:26:22,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:22,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:26:22,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:22,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:26:22,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:26:22,884 INFO L87 Difference]: Start difference. First operand 485 states and 766 transitions. Second operand has 8 states, 7 states have (on average 11.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 02:26:23,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:23,158 INFO L93 Difference]: Finished difference Result 948 states and 1507 transitions. [2024-11-28 02:26:23,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:26:23,160 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 113 [2024-11-28 02:26:23,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:23,164 INFO L225 Difference]: With dead ends: 948 [2024-11-28 02:26:23,165 INFO L226 Difference]: Without dead ends: 490 [2024-11-28 02:26:23,167 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:26:23,168 INFO L435 NwaCegarLoop]: 326 mSDtfsCounter, 5 mSDsluCounter, 1927 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:23,168 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2253 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:26:23,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-28 02:26:23,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 488. [2024-11-28 02:26:23,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 382 states have (on average 1.5759162303664922) internal successors, (602), 387 states have internal predecessors, (602), 80 states have call successors, (80), 24 states have call predecessors, (80), 25 states have return successors, (91), 76 states have call predecessors, (91), 79 states have call successors, (91) [2024-11-28 02:26:23,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 773 transitions. [2024-11-28 02:26:23,214 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 773 transitions. Word has length 113 [2024-11-28 02:26:23,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:23,214 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 773 transitions. [2024-11-28 02:26:23,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 02:26:23,215 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 773 transitions. [2024-11-28 02:26:23,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 02:26:23,219 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:23,219 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:23,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:26:23,219 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:23,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:23,220 INFO L85 PathProgramCache]: Analyzing trace with hash 2054705947, now seen corresponding path program 1 times [2024-11-28 02:26:23,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:23,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298919585] [2024-11-28 02:26:23,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:23,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:23,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:23,323 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:23,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:23,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298919585] [2024-11-28 02:26:23,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298919585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:23,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:23,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:26:23,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691934715] [2024-11-28 02:26:23,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:23,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:23,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:23,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:23,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:26:23,327 INFO L87 Difference]: Start difference. First operand 488 states and 773 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:23,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:23,395 INFO L93 Difference]: Finished difference Result 1195 states and 1941 transitions. [2024-11-28 02:26:23,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:23,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2024-11-28 02:26:23,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:23,401 INFO L225 Difference]: With dead ends: 1195 [2024-11-28 02:26:23,401 INFO L226 Difference]: Without dead ends: 740 [2024-11-28 02:26:23,403 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:26:23,404 INFO L435 NwaCegarLoop]: 360 mSDtfsCounter, 105 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 700 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:23,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 700 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:23,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2024-11-28 02:26:23,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 730. [2024-11-28 02:26:23,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 574 states have (on average 1.6062717770034842) internal successors, (922), 579 states have internal predecessors, (922), 130 states have call successors, (130), 24 states have call predecessors, (130), 25 states have return successors, (145), 126 states have call predecessors, (145), 129 states have call successors, (145) [2024-11-28 02:26:23,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1197 transitions. [2024-11-28 02:26:23,471 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1197 transitions. Word has length 114 [2024-11-28 02:26:23,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:23,472 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1197 transitions. [2024-11-28 02:26:23,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:23,473 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1197 transitions. [2024-11-28 02:26:23,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 02:26:23,477 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:23,477 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:23,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:26:23,477 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:23,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:23,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1844953411, now seen corresponding path program 1 times [2024-11-28 02:26:23,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:23,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739495824] [2024-11-28 02:26:23,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:23,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:23,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:23,568 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:23,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:23,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739495824] [2024-11-28 02:26:23,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739495824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:23,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:23,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:26:23,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371726272] [2024-11-28 02:26:23,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:23,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:23,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:23,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:23,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:26:23,571 INFO L87 Difference]: Start difference. First operand 730 states and 1197 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:23,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:23,662 INFO L93 Difference]: Finished difference Result 1901 states and 3173 transitions. [2024-11-28 02:26:23,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:23,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2024-11-28 02:26:23,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:23,673 INFO L225 Difference]: With dead ends: 1901 [2024-11-28 02:26:23,673 INFO L226 Difference]: Without dead ends: 1204 [2024-11-28 02:26:23,677 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:26:23,678 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 103 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:23,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 674 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:23,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1204 states. [2024-11-28 02:26:23,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1204 to 1194. [2024-11-28 02:26:23,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1194 states, 946 states have (on average 1.6300211416490487) internal successors, (1542), 951 states have internal predecessors, (1542), 222 states have call successors, (222), 24 states have call predecessors, (222), 25 states have return successors, (237), 218 states have call predecessors, (237), 221 states have call successors, (237) [2024-11-28 02:26:23,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1194 states to 1194 states and 2001 transitions. [2024-11-28 02:26:23,791 INFO L78 Accepts]: Start accepts. Automaton has 1194 states and 2001 transitions. Word has length 115 [2024-11-28 02:26:23,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:23,792 INFO L471 AbstractCegarLoop]: Abstraction has 1194 states and 2001 transitions. [2024-11-28 02:26:23,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:23,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1194 states and 2001 transitions. [2024-11-28 02:26:23,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 02:26:23,799 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:23,800 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:23,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:26:23,800 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:23,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:23,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1101536800, now seen corresponding path program 1 times [2024-11-28 02:26:23,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:23,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277820961] [2024-11-28 02:26:23,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:23,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:23,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:23,985 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:23,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:23,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277820961] [2024-11-28 02:26:23,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277820961] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:26:23,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904920117] [2024-11-28 02:26:23,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:23,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:23,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:26:23,989 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:26:23,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:26:24,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:24,440 INFO L256 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:26:24,445 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:26:24,476 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:24,477 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:26:24,609 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:24,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904920117] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:26:24,611 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:26:24,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 02:26:24,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393543236] [2024-11-28 02:26:24,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:26:24,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:26:24,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:24,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:26:24,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:26:24,614 INFO L87 Difference]: Start difference. First operand 1194 states and 2001 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:26:25,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:25,023 INFO L93 Difference]: Finished difference Result 2471 states and 4169 transitions. [2024-11-28 02:26:25,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:26:25,024 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 107 [2024-11-28 02:26:25,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:25,046 INFO L225 Difference]: With dead ends: 2471 [2024-11-28 02:26:25,046 INFO L226 Difference]: Without dead ends: 2370 [2024-11-28 02:26:25,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:26:25,050 INFO L435 NwaCegarLoop]: 382 mSDtfsCounter, 315 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:25,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1671 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:26:25,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2370 states. [2024-11-28 02:26:25,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2370 to 2342. [2024-11-28 02:26:25,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2342 states, 1876 states have (on average 1.6321961620469083) internal successors, (3062), 1881 states have internal predecessors, (3062), 440 states have call successors, (440), 24 states have call predecessors, (440), 25 states have return successors, (471), 436 states have call predecessors, (471), 439 states have call successors, (471) [2024-11-28 02:26:25,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2342 states to 2342 states and 3973 transitions. [2024-11-28 02:26:25,287 INFO L78 Accepts]: Start accepts. Automaton has 2342 states and 3973 transitions. Word has length 107 [2024-11-28 02:26:25,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:25,287 INFO L471 AbstractCegarLoop]: Abstraction has 2342 states and 3973 transitions. [2024-11-28 02:26:25,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:26:25,288 INFO L276 IsEmpty]: Start isEmpty. Operand 2342 states and 3973 transitions. [2024-11-28 02:26:25,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 02:26:25,306 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:25,307 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:25,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:26:25,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fd2dac8-175b-4cf3-8da4-229c783622e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 02:26:25,511 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:25,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:25,512 INFO L85 PathProgramCache]: Analyzing trace with hash -828650184, now seen corresponding path program 1 times [2024-11-28 02:26:25,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:25,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683431581] [2024-11-28 02:26:25,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:25,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:25,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:25,622 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:25,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:25,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683431581] [2024-11-28 02:26:25,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683431581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:25,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:25,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:26:25,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768058108] [2024-11-28 02:26:25,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:25,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:25,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:25,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:25,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:26:25,623 INFO L87 Difference]: Start difference. First operand 2342 states and 3973 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:25,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:25,907 INFO L93 Difference]: Finished difference Result 5711 states and 9745 transitions. [2024-11-28 02:26:25,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:25,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2024-11-28 02:26:25,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:25,934 INFO L225 Difference]: With dead ends: 5711 [2024-11-28 02:26:25,934 INFO L226 Difference]: Without dead ends: 3610 [2024-11-28 02:26:25,945 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:26:25,945 INFO L435 NwaCegarLoop]: 339 mSDtfsCounter, 101 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:25,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 669 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:25,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3610 states. [2024-11-28 02:26:26,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3610 to 3600. [2024-11-28 02:26:26,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3600 states, 2928 states have (on average 1.6369535519125684) internal successors, (4793), 2933 states have internal predecessors, (4793), 646 states have call successors, (646), 24 states have call predecessors, (646), 25 states have return successors, (693), 642 states have call predecessors, (693), 645 states have call successors, (693) [2024-11-28 02:26:26,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3600 states to 3600 states and 6132 transitions. [2024-11-28 02:26:26,369 INFO L78 Accepts]: Start accepts. Automaton has 3600 states and 6132 transitions. Word has length 116 [2024-11-28 02:26:26,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:26,370 INFO L471 AbstractCegarLoop]: Abstraction has 3600 states and 6132 transitions. [2024-11-28 02:26:26,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:26,371 INFO L276 IsEmpty]: Start isEmpty. Operand 3600 states and 6132 transitions. [2024-11-28 02:26:26,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 02:26:26,394 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:26,394 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:26,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:26:26,395 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:26,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:26,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1212762855, now seen corresponding path program 1 times [2024-11-28 02:26:26,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:26,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527857] [2024-11-28 02:26:26,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:26,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:26,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:26,512 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:26,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:26,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527857] [2024-11-28 02:26:26,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:26,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:26,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:26:26,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820502836] [2024-11-28 02:26:26,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:26,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:26,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:26,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:26,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:26:26,514 INFO L87 Difference]: Start difference. First operand 3600 states and 6132 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:26,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:26,963 INFO L93 Difference]: Finished difference Result 8860 states and 15170 transitions. [2024-11-28 02:26:26,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:26,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2024-11-28 02:26:26,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:27,010 INFO L225 Difference]: With dead ends: 8860 [2024-11-28 02:26:27,010 INFO L226 Difference]: Without dead ends: 5698 [2024-11-28 02:26:27,024 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:26:27,024 INFO L435 NwaCegarLoop]: 339 mSDtfsCounter, 99 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:27,025 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 669 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:27,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5698 states. [2024-11-28 02:26:27,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5698 to 5688. [2024-11-28 02:26:27,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5688 states, 4706 states have (on average 1.641308967275818) internal successors, (7724), 4711 states have internal predecessors, (7724), 956 states have call successors, (956), 24 states have call predecessors, (956), 25 states have return successors, (1029), 952 states have call predecessors, (1029), 955 states have call successors, (1029) [2024-11-28 02:26:27,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5688 states to 5688 states and 9709 transitions. [2024-11-28 02:26:27,598 INFO L78 Accepts]: Start accepts. Automaton has 5688 states and 9709 transitions. Word has length 117 [2024-11-28 02:26:27,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:27,599 INFO L471 AbstractCegarLoop]: Abstraction has 5688 states and 9709 transitions. [2024-11-28 02:26:27,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:27,599 INFO L276 IsEmpty]: Start isEmpty. Operand 5688 states and 9709 transitions. [2024-11-28 02:26:27,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 02:26:27,631 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:27,631 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:27,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:26:27,631 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:27,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:27,632 INFO L85 PathProgramCache]: Analyzing trace with hash 341785716, now seen corresponding path program 1 times [2024-11-28 02:26:27,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:27,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050864971] [2024-11-28 02:26:27,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:27,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:27,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:27,735 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:27,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:27,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050864971] [2024-11-28 02:26:27,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050864971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:27,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:27,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:26:27,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679173303] [2024-11-28 02:26:27,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:27,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:27,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:27,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:27,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:26:27,740 INFO L87 Difference]: Start difference. First operand 5688 states and 9709 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:28,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:28,345 INFO L93 Difference]: Finished difference Result 13889 states and 23871 transitions. [2024-11-28 02:26:28,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:28,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-28 02:26:28,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:28,437 INFO L225 Difference]: With dead ends: 13889 [2024-11-28 02:26:28,437 INFO L226 Difference]: Without dead ends: 9377 [2024-11-28 02:26:28,461 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:26:28,462 INFO L435 NwaCegarLoop]: 354 mSDtfsCounter, 97 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:28,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 684 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:28,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9377 states. [2024-11-28 02:26:29,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9377 to 9367. [2024-11-28 02:26:29,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9367 states, 7683 states have (on average 1.6388129636860602) internal successors, (12591), 7688 states have internal predecessors, (12591), 1658 states have call successors, (1658), 24 states have call predecessors, (1658), 25 states have return successors, (1775), 1654 states have call predecessors, (1775), 1657 states have call successors, (1775) [2024-11-28 02:26:29,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9367 states to 9367 states and 16024 transitions. [2024-11-28 02:26:29,339 INFO L78 Accepts]: Start accepts. Automaton has 9367 states and 16024 transitions. Word has length 118 [2024-11-28 02:26:29,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:29,340 INFO L471 AbstractCegarLoop]: Abstraction has 9367 states and 16024 transitions. [2024-11-28 02:26:29,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:29,341 INFO L276 IsEmpty]: Start isEmpty. Operand 9367 states and 16024 transitions. [2024-11-28 02:26:29,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 02:26:29,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:29,381 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:29,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:26:29,382 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:29,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:29,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1602725411, now seen corresponding path program 1 times [2024-11-28 02:26:29,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:29,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341741608] [2024-11-28 02:26:29,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:29,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:29,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:29,481 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:29,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:29,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341741608] [2024-11-28 02:26:29,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341741608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:29,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:29,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:26:29,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772096226] [2024-11-28 02:26:29,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:29,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:29,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:29,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:29,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:26:29,488 INFO L87 Difference]: Start difference. First operand 9367 states and 16024 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:30,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:30,532 INFO L93 Difference]: Finished difference Result 24058 states and 41350 transitions. [2024-11-28 02:26:30,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:30,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2024-11-28 02:26:30,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:30,652 INFO L225 Difference]: With dead ends: 24058 [2024-11-28 02:26:30,653 INFO L226 Difference]: Without dead ends: 16168 [2024-11-28 02:26:30,698 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:26:30,699 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 95 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:30,700 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 674 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:30,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16168 states. [2024-11-28 02:26:32,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16168 to 16158. [2024-11-28 02:26:32,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16158 states, 13330 states have (on average 1.6349587396849212) internal successors, (21794), 13335 states have internal predecessors, (21794), 2802 states have call successors, (2802), 24 states have call predecessors, (2802), 25 states have return successors, (2997), 2798 states have call predecessors, (2997), 2801 states have call successors, (2997) [2024-11-28 02:26:32,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16158 states to 16158 states and 27593 transitions. [2024-11-28 02:26:32,157 INFO L78 Accepts]: Start accepts. Automaton has 16158 states and 27593 transitions. Word has length 119 [2024-11-28 02:26:32,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:32,157 INFO L471 AbstractCegarLoop]: Abstraction has 16158 states and 27593 transitions. [2024-11-28 02:26:32,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:32,158 INFO L276 IsEmpty]: Start isEmpty. Operand 16158 states and 27593 transitions. [2024-11-28 02:26:32,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 02:26:32,194 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:32,194 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:32,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:26:32,194 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:32,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:32,195 INFO L85 PathProgramCache]: Analyzing trace with hash 81442658, now seen corresponding path program 1 times [2024-11-28 02:26:32,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:32,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147099371] [2024-11-28 02:26:32,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:32,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:32,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:32,273 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:32,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:32,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147099371] [2024-11-28 02:26:32,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147099371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:32,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:32,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:26:32,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308639037] [2024-11-28 02:26:32,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:32,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:32,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:32,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:32,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:26:32,276 INFO L87 Difference]: Start difference. First operand 16158 states and 27593 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:33,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:33,641 INFO L93 Difference]: Finished difference Result 43362 states and 74240 transitions. [2024-11-28 02:26:33,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:33,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2024-11-28 02:26:33,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:33,835 INFO L225 Difference]: With dead ends: 43362 [2024-11-28 02:26:33,835 INFO L226 Difference]: Without dead ends: 29269 [2024-11-28 02:26:33,902 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:26:33,902 INFO L435 NwaCegarLoop]: 340 mSDtfsCounter, 93 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:33,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 675 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:33,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29269 states. [2024-11-28 02:26:35,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29269 to 29259. [2024-11-28 02:26:36,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29259 states, 24112 states have (on average 1.6238802256138023) internal successors, (39155), 24117 states have internal predecessors, (39155), 5121 states have call successors, (5121), 24 states have call predecessors, (5121), 25 states have return successors, (5460), 5117 states have call predecessors, (5460), 5120 states have call successors, (5460) [2024-11-28 02:26:36,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29259 states to 29259 states and 49736 transitions. [2024-11-28 02:26:36,177 INFO L78 Accepts]: Start accepts. Automaton has 29259 states and 49736 transitions. Word has length 120 [2024-11-28 02:26:36,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:36,177 INFO L471 AbstractCegarLoop]: Abstraction has 29259 states and 49736 transitions. [2024-11-28 02:26:36,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:36,178 INFO L276 IsEmpty]: Start isEmpty. Operand 29259 states and 49736 transitions. [2024-11-28 02:26:36,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-28 02:26:36,232 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:36,232 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:36,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:26:36,233 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:36,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:36,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1453306334, now seen corresponding path program 1 times [2024-11-28 02:26:36,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:36,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265062736] [2024-11-28 02:26:36,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:36,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:36,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:36,325 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:36,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:36,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265062736] [2024-11-28 02:26:36,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265062736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:36,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:36,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:26:36,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189958667] [2024-11-28 02:26:36,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:36,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:36,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:36,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:36,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:26:36,327 INFO L87 Difference]: Start difference. First operand 29259 states and 49736 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:38,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:38,098 INFO L93 Difference]: Finished difference Result 79814 states and 136116 transitions. [2024-11-28 02:26:38,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:38,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2024-11-28 02:26:38,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:38,394 INFO L225 Difference]: With dead ends: 79814 [2024-11-28 02:26:38,395 INFO L226 Difference]: Without dead ends: 53439 [2024-11-28 02:26:38,486 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:26:38,489 INFO L435 NwaCegarLoop]: 339 mSDtfsCounter, 91 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 672 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:38,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 672 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:38,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53439 states. [2024-11-28 02:26:42,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53439 to 53429. [2024-11-28 02:26:42,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53429 states, 44297 states have (on average 1.6184165970607491) internal successors, (71691), 44302 states have internal predecessors, (71691), 9106 states have call successors, (9106), 24 states have call predecessors, (9106), 25 states have return successors, (9719), 9102 states have call predecessors, (9719), 9105 states have call successors, (9719) [2024-11-28 02:26:42,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53429 states to 53429 states and 90516 transitions. [2024-11-28 02:26:42,842 INFO L78 Accepts]: Start accepts. Automaton has 53429 states and 90516 transitions. Word has length 121 [2024-11-28 02:26:42,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:42,843 INFO L471 AbstractCegarLoop]: Abstraction has 53429 states and 90516 transitions. [2024-11-28 02:26:42,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:42,843 INFO L276 IsEmpty]: Start isEmpty. Operand 53429 states and 90516 transitions. [2024-11-28 02:26:42,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-28 02:26:42,900 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:42,900 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 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:26:42,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:26:42,901 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:42,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:42,902 INFO L85 PathProgramCache]: Analyzing trace with hash 438859460, now seen corresponding path program 1 times [2024-11-28 02:26:42,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:42,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688968443] [2024-11-28 02:26:42,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:42,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:43,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:43,194 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:43,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:43,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688968443] [2024-11-28 02:26:43,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688968443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:43,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:43,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:26:43,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080074805] [2024-11-28 02:26:43,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:43,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:43,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:43,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:43,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:26:43,198 INFO L87 Difference]: Start difference. First operand 53429 states and 90516 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:46,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:46,453 INFO L93 Difference]: Finished difference Result 149039 states and 253129 transitions. [2024-11-28 02:26:46,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:46,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2024-11-28 02:26:46,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:46,970 INFO L225 Difference]: With dead ends: 149039 [2024-11-28 02:26:46,970 INFO L226 Difference]: Without dead ends: 99451 [2024-11-28 02:26:47,102 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:26:47,104 INFO L435 NwaCegarLoop]: 340 mSDtfsCounter, 89 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:47,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 673 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:47,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99451 states. [2024-11-28 02:26:51,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99451 to 99441. [2024-11-28 02:26:51,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99441 states, 82984 states have (on average 1.6117082811144317) internal successors, (133746), 82989 states have internal predecessors, (133746), 16431 states have call successors, (16431), 24 states have call predecessors, (16431), 25 states have return successors, (17576), 16427 states have call predecessors, (17576), 16430 states have call successors, (17576) [2024-11-28 02:26:52,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99441 states to 99441 states and 167753 transitions. [2024-11-28 02:26:52,808 INFO L78 Accepts]: Start accepts. Automaton has 99441 states and 167753 transitions. Word has length 122 [2024-11-28 02:26:52,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:52,809 INFO L471 AbstractCegarLoop]: Abstraction has 99441 states and 167753 transitions. [2024-11-28 02:26:52,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:52,809 INFO L276 IsEmpty]: Start isEmpty. Operand 99441 states and 167753 transitions. [2024-11-28 02:26:52,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-28 02:26:52,861 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:52,861 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 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:26:52,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:26:52,861 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:52,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:52,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1947469054, now seen corresponding path program 1 times [2024-11-28 02:26:52,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:52,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701415475] [2024-11-28 02:26:52,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:52,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:52,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:52,951 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 02:26:52,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:52,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701415475] [2024-11-28 02:26:52,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701415475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:52,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:52,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:26:52,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713504300] [2024-11-28 02:26:52,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:52,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:26:52,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:52,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:26:52,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:26:52,955 INFO L87 Difference]: Start difference. First operand 99441 states and 167753 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:26:58,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:58,496 INFO L93 Difference]: Finished difference Result 186620 states and 315322 transitions. [2024-11-28 02:26:58,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:26:58,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2024-11-28 02:26:58,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:59,405 INFO L225 Difference]: With dead ends: 186620 [2024-11-28 02:26:59,406 INFO L226 Difference]: Without dead ends: 186519 [2024-11-28 02:26:59,492 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:26:59,496 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 84 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:59,497 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 686 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:26:59,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186519 states.