./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product35.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_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/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_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product35.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/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_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/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 a235b81518d1466c5f4be9b22c3eaea6ff575e28236a3798a0ed19e321bfc6e0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:02:09,581 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:02:09,658 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:02:09,665 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:02:09,666 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:02:09,698 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:02:09,699 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:02:09,699 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:02:09,700 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:02:09,700 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:02:09,700 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:02:09,700 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:02:09,701 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:02:09,701 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:02:09,701 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:02:09,701 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:02:09,702 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:02:09,702 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:02:09,702 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:02:09,702 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:02:09,702 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:02:09,703 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:02:09,703 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:02:09,703 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:02:09,703 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:02:09,703 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:02:09,704 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:02:09,704 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:02:09,704 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:02:09,704 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:02:09,704 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:02:09,704 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:02:09,705 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:09,705 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:02:09,705 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:02:09,705 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:02:09,705 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:02:09,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:09,706 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:02:09,706 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:02:09,706 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:02:09,707 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:02:09,707 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:02:09,707 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:02:09,707 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:02:09,707 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:02:09,707 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:02:09,707 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:02:09,708 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_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/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 -> a235b81518d1466c5f4be9b22c3eaea6ff575e28236a3798a0ed19e321bfc6e0 [2024-11-28 04:02:10,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:02:10,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:02:10,137 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:02:10,139 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:02:10,140 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:02:10,141 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec3_product35.cil.c [2024-11-28 04:02:13,423 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/data/3100bbd69/fa18a08429814eb1a8cb7f02d66d71d2/FLAGb4170920b [2024-11-28 04:02:14,023 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:02:14,028 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/sv-benchmarks/c/product-lines/email_spec3_product35.cil.c [2024-11-28 04:02:14,062 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/data/3100bbd69/fa18a08429814eb1a8cb7f02d66d71d2/FLAGb4170920b [2024-11-28 04:02:14,553 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/data/3100bbd69/fa18a08429814eb1a8cb7f02d66d71d2 [2024-11-28 04:02:14,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:02:14,557 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:02:14,559 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:02:14,559 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:02:14,564 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:02:14,565 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:02:14" (1/1) ... [2024-11-28 04:02:14,567 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5599e5e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:14, skipping insertion in model container [2024-11-28 04:02:14,567 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:02:14" (1/1) ... [2024-11-28 04:02:14,669 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:02:15,612 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_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/sv-benchmarks/c/product-lines/email_spec3_product35.cil.c[61781,61794] [2024-11-28 04:02:15,624 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:02:15,640 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:02:15,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-28 04:02:15,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [392] [2024-11-28 04:02:15,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [854] [2024-11-28 04:02:15,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [913] [2024-11-28 04:02:15,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1973] [2024-11-28 04:02:15,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2372] [2024-11-28 04:02:15,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2507] [2024-11-28 04:02:15,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2873] [2024-11-28 04:02:15,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2908] [2024-11-28 04:02:15,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2925] [2024-11-28 04:02:15,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2934] [2024-11-28 04:02:15,865 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_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/sv-benchmarks/c/product-lines/email_spec3_product35.cil.c[61781,61794] [2024-11-28 04:02:15,870 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:02:15,920 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:02:15,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15 WrapperNode [2024-11-28 04:02:15,922 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:02:15,923 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:02:15,923 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:02:15,924 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:02:15,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:15,965 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,022 INFO L138 Inliner]: procedures = 138, calls = 234, calls flagged for inlining = 66, calls inlined = 63, statements flattened = 1184 [2024-11-28 04:02:16,022 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:02:16,023 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:02:16,023 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:02:16,023 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:02:16,035 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,035 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,048 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,092 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 04:02:16,092 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,092 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,114 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,116 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,164 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,175 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,192 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:02:16,197 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:02:16,197 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:02:16,197 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:02:16,198 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (1/1) ... [2024-11-28 04:02:16,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:16,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:16,245 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:02:16,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:02:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 04:02:16,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 04:02:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 04:02:16,285 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 04:02:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 04:02:16,286 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 04:02:16,286 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 04:02:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 04:02:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 04:02:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 04:02:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 04:02:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 04:02:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-28 04:02:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-28 04:02:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 04:02:16,289 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 04:02:16,289 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 04:02:16,289 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 04:02:16,289 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 04:02:16,289 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 04:02:16,289 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 04:02:16,289 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 04:02:16,289 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 04:02:16,290 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 04:02:16,290 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 04:02:16,290 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 04:02:16,290 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 04:02:16,291 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 04:02:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-28 04:02:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-28 04:02:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 04:02:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 04:02:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:02:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 04:02:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 04:02:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 04:02:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 04:02:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 04:02:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 04:02:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 04:02:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 04:02:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 04:02:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 04:02:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 04:02:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 04:02:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 04:02:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 04:02:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 04:02:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 04:02:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 04:02:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 04:02:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 04:02:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 04:02:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 04:02:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 04:02:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 04:02:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 04:02:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:02:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:02:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:02:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:02:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 04:02:16,297 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 04:02:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 04:02:16,297 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 04:02:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:02:16,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:02:16,617 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:02:16,621 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:02:18,204 INFO L? ?]: Removed 614 outVars from TransFormulas that were not future-live. [2024-11-28 04:02:18,204 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:02:18,245 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:02:18,248 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:02:18,249 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:18 BoogieIcfgContainer [2024-11-28 04:02:18,249 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:02:18,251 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:02:18,251 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:02:18,260 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:02:18,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:02:14" (1/3) ... [2024-11-28 04:02:18,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b9aa4b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:02:18, skipping insertion in model container [2024-11-28 04:02:18,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:15" (2/3) ... [2024-11-28 04:02:18,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b9aa4b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:02:18, skipping insertion in model container [2024-11-28 04:02:18,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:18" (3/3) ... [2024-11-28 04:02:18,263 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product35.cil.c [2024-11-28 04:02:18,285 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:02:18,288 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product35.cil.c that has 31 procedures, 476 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:02:18,376 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:02:18,389 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;@3671fc2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:02:18,389 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:02:18,398 INFO L276 IsEmpty]: Start isEmpty. Operand has 476 states, 364 states have (on average 1.532967032967033) internal successors, (558), 371 states have internal predecessors, (558), 80 states have call successors, (80), 30 states have call predecessors, (80), 30 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 04:02:18,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 04:02:18,427 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:18,429 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:18,429 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:18,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:18,435 INFO L85 PathProgramCache]: Analyzing trace with hash -767158953, now seen corresponding path program 1 times [2024-11-28 04:02:18,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:18,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638993551] [2024-11-28 04:02:18,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:18,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:18,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:19,703 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 04:02:19,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:19,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638993551] [2024-11-28 04:02:19,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638993551] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:19,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023397906] [2024-11-28 04:02:19,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:19,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:19,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:19,711 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:19,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:02:20,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:20,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:02:20,307 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:20,359 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 04:02:20,362 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:20,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023397906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:20,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:20,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 04:02:20,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907922309] [2024-11-28 04:02:20,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:20,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:02:20,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:20,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:02:20,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:02:20,411 INFO L87 Difference]: Start difference. First operand has 476 states, 364 states have (on average 1.532967032967033) internal successors, (558), 371 states have internal predecessors, (558), 80 states have call successors, (80), 30 states have call predecessors, (80), 30 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:20,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:20,549 INFO L93 Difference]: Finished difference Result 754 states and 1119 transitions. [2024-11-28 04:02:20,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:02:20,556 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2024-11-28 04:02:20,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:20,584 INFO L225 Difference]: With dead ends: 754 [2024-11-28 04:02:20,584 INFO L226 Difference]: Without dead ends: 468 [2024-11-28 04:02:20,595 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 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 04:02:20,599 INFO L435 NwaCegarLoop]: 712 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, 712 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 04:02:20,600 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 712 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:20,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2024-11-28 04:02:20,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 468. [2024-11-28 04:02:20,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 358 states have (on average 1.5279329608938548) internal successors, (547), 363 states have internal predecessors, (547), 80 states have call successors, (80), 30 states have call predecessors, (80), 29 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-28 04:02:20,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 704 transitions. [2024-11-28 04:02:20,739 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 704 transitions. Word has length 139 [2024-11-28 04:02:20,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:20,743 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 704 transitions. [2024-11-28 04:02:20,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:20,743 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 704 transitions. [2024-11-28 04:02:20,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 04:02:20,757 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:20,758 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:20,773 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:20,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:02:20,959 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:20,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:20,960 INFO L85 PathProgramCache]: Analyzing trace with hash -726919795, now seen corresponding path program 1 times [2024-11-28 04:02:20,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:20,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812726535] [2024-11-28 04:02:20,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:20,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:21,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:21,389 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 04:02:21,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:21,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812726535] [2024-11-28 04:02:21,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812726535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:21,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208027378] [2024-11-28 04:02:21,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:21,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:21,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:21,396 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:21,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:02:21,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:21,906 INFO L256 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:02:21,912 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:21,955 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 04:02:21,957 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:21,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208027378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:21,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:21,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:02:21,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331158699] [2024-11-28 04:02:21,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:21,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:21,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:21,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:21,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:02:21,962 INFO L87 Difference]: Start difference. First operand 468 states and 704 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:22,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:22,047 INFO L93 Difference]: Finished difference Result 742 states and 1092 transitions. [2024-11-28 04:02:22,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:22,048 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2024-11-28 04:02:22,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:22,057 INFO L225 Difference]: With dead ends: 742 [2024-11-28 04:02:22,058 INFO L226 Difference]: Without dead ends: 470 [2024-11-28 04:02:22,060 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 139 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 04:02:22,061 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 1 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1402 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 04:02:22,062 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1402 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:22,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2024-11-28 04:02:22,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 469. [2024-11-28 04:02:22,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 359 states have (on average 1.5264623955431755) internal successors, (548), 364 states have internal predecessors, (548), 80 states have call successors, (80), 30 states have call predecessors, (80), 29 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-28 04:02:22,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 705 transitions. [2024-11-28 04:02:22,103 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 705 transitions. Word has length 139 [2024-11-28 04:02:22,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:22,104 INFO L471 AbstractCegarLoop]: Abstraction has 469 states and 705 transitions. [2024-11-28 04:02:22,104 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:22,104 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 705 transitions. [2024-11-28 04:02:22,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-28 04:02:22,108 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:22,108 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:22,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:02:22,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:22,309 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:22,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:22,310 INFO L85 PathProgramCache]: Analyzing trace with hash 2028325722, now seen corresponding path program 1 times [2024-11-28 04:02:22,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:22,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193818356] [2024-11-28 04:02:22,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:22,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:22,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:22,705 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:02:22,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:22,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193818356] [2024-11-28 04:02:22,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193818356] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:22,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793271681] [2024-11-28 04:02:22,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:22,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:22,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:22,709 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:22,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:02:23,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:23,164 INFO L256 TraceCheckSpWp]: Trace formula consists of 1267 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:02:23,169 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:23,192 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 04:02:23,193 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:23,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793271681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:23,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:23,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:02:23,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064183517] [2024-11-28 04:02:23,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:23,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:23,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:23,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:23,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:02:23,195 INFO L87 Difference]: Start difference. First operand 469 states and 705 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:23,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:23,266 INFO L93 Difference]: Finished difference Result 991 states and 1510 transitions. [2024-11-28 04:02:23,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:23,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 147 [2024-11-28 04:02:23,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:23,273 INFO L225 Difference]: With dead ends: 991 [2024-11-28 04:02:23,273 INFO L226 Difference]: Without dead ends: 548 [2024-11-28 04:02:23,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 147 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 04:02:23,276 INFO L435 NwaCegarLoop]: 723 mSDtfsCounter, 142 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1381 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 04:02:23,277 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1381 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:23,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-28 04:02:23,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 540. [2024-11-28 04:02:23,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 416 states have (on average 1.5480769230769231) internal successors, (644), 421 states have internal predecessors, (644), 94 states have call successors, (94), 30 states have call predecessors, (94), 29 states have return successors, (91), 90 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 04:02:23,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 829 transitions. [2024-11-28 04:02:23,316 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 829 transitions. Word has length 147 [2024-11-28 04:02:23,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:23,317 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 829 transitions. [2024-11-28 04:02:23,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:23,318 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 829 transitions. [2024-11-28 04:02:23,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 04:02:23,327 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:23,327 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:23,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:23,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:23,528 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:23,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:23,529 INFO L85 PathProgramCache]: Analyzing trace with hash 741402089, now seen corresponding path program 1 times [2024-11-28 04:02:23,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:23,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084197764] [2024-11-28 04:02:23,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:23,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:23,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:23,893 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 04:02:23,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:23,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084197764] [2024-11-28 04:02:23,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084197764] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:23,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091255069] [2024-11-28 04:02:23,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:23,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:23,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:23,896 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:23,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:02:24,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:24,487 INFO L256 TraceCheckSpWp]: Trace formula consists of 1350 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:02:24,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:24,595 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 04:02:24,598 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:24,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091255069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:24,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:24,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:02:24,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909542525] [2024-11-28 04:02:24,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:24,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:02:24,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:24,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:02:24,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:02:24,607 INFO L87 Difference]: Start difference. First operand 540 states and 829 transitions. Second operand has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 04:02:24,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:24,751 INFO L93 Difference]: Finished difference Result 1071 states and 1648 transitions. [2024-11-28 04:02:24,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:02:24,752 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 167 [2024-11-28 04:02:24,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:24,758 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 04:02:24,759 INFO L226 Difference]: Without dead ends: 542 [2024-11-28 04:02:24,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 165 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 04:02:24,764 INFO L435 NwaCegarLoop]: 696 mSDtfsCounter, 2 mSDsluCounter, 2077 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2773 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 04:02:24,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2773 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:24,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2024-11-28 04:02:24,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 542. [2024-11-28 04:02:24,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 417 states have (on average 1.5467625899280575) internal successors, (645), 423 states have internal predecessors, (645), 94 states have call successors, (94), 30 states have call predecessors, (94), 30 states have return successors, (93), 90 states have call predecessors, (93), 91 states have call successors, (93) [2024-11-28 04:02:24,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 832 transitions. [2024-11-28 04:02:24,807 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 832 transitions. Word has length 167 [2024-11-28 04:02:24,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:24,808 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 832 transitions. [2024-11-28 04:02:24,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 04:02:24,808 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 832 transitions. [2024-11-28 04:02:24,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 04:02:24,813 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:24,813 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:24,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:25,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:25,014 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:25,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:25,014 INFO L85 PathProgramCache]: Analyzing trace with hash 677642507, now seen corresponding path program 1 times [2024-11-28 04:02:25,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:25,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261330832] [2024-11-28 04:02:25,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:25,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:25,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:25,354 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 04:02:25,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:25,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261330832] [2024-11-28 04:02:25,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261330832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:25,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770121081] [2024-11-28 04:02:25,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:25,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:25,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:25,358 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:25,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:02:25,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:25,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:02:25,889 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:25,968 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 04:02:25,968 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:25,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770121081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:25,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:25,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 04:02:25,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158705999] [2024-11-28 04:02:25,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:25,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:02:25,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:25,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:02:25,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:02:25,970 INFO L87 Difference]: Start difference. First operand 542 states and 832 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 04:02:26,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:26,122 INFO L93 Difference]: Finished difference Result 1073 states and 1653 transitions. [2024-11-28 04:02:26,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:02:26,123 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 149 [2024-11-28 04:02:26,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:26,132 INFO L225 Difference]: With dead ends: 1073 [2024-11-28 04:02:26,132 INFO L226 Difference]: Without dead ends: 544 [2024-11-28 04:02:26,136 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 147 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 04:02:26,137 INFO L435 NwaCegarLoop]: 694 mSDtfsCounter, 2 mSDsluCounter, 2065 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2759 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 04:02:26,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2759 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:26,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2024-11-28 04:02:26,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 544. [2024-11-28 04:02:26,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 418 states have (on average 1.5454545454545454) internal successors, (646), 425 states have internal predecessors, (646), 94 states have call successors, (94), 30 states have call predecessors, (94), 31 states have return successors, (98), 90 states have call predecessors, (98), 91 states have call successors, (98) [2024-11-28 04:02:26,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 838 transitions. [2024-11-28 04:02:26,192 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 838 transitions. Word has length 149 [2024-11-28 04:02:26,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:26,193 INFO L471 AbstractCegarLoop]: Abstraction has 544 states and 838 transitions. [2024-11-28 04:02:26,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 04:02:26,193 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 838 transitions. [2024-11-28 04:02:26,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-28 04:02:26,198 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:26,199 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:26,212 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:02:26,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:26,404 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:26,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:26,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1393913821, now seen corresponding path program 1 times [2024-11-28 04:02:26,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:26,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631372170] [2024-11-28 04:02:26,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:26,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:26,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:26,735 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 04:02:26,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:26,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631372170] [2024-11-28 04:02:26,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631372170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:26,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:26,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:02:26,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790919823] [2024-11-28 04:02:26,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:26,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:02:26,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:26,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:02:26,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:02:26,737 INFO L87 Difference]: Start difference. First operand 544 states and 838 transitions. Second operand has 5 states, 4 states have (on average 24.25) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 04:02:26,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:26,853 INFO L93 Difference]: Finished difference Result 1065 states and 1644 transitions. [2024-11-28 04:02:26,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:02:26,853 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.25) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 169 [2024-11-28 04:02:26,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:26,862 INFO L225 Difference]: With dead ends: 1065 [2024-11-28 04:02:26,863 INFO L226 Difference]: Without dead ends: 544 [2024-11-28 04:02:26,865 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 04:02:26,866 INFO L435 NwaCegarLoop]: 697 mSDtfsCounter, 2 mSDsluCounter, 2080 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2777 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:26,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2777 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:26,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2024-11-28 04:02:26,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 544. [2024-11-28 04:02:26,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 418 states have (on average 1.5454545454545454) internal successors, (646), 425 states have internal predecessors, (646), 94 states have call successors, (94), 30 states have call predecessors, (94), 31 states have return successors, (97), 90 states have call predecessors, (97), 91 states have call successors, (97) [2024-11-28 04:02:26,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 837 transitions. [2024-11-28 04:02:26,907 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 837 transitions. Word has length 169 [2024-11-28 04:02:26,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:26,908 INFO L471 AbstractCegarLoop]: Abstraction has 544 states and 837 transitions. [2024-11-28 04:02:26,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.25) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 04:02:26,908 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 837 transitions. [2024-11-28 04:02:26,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-28 04:02:26,912 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:26,912 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:26,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:02:26,912 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:26,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:26,913 INFO L85 PathProgramCache]: Analyzing trace with hash 336458132, now seen corresponding path program 2 times [2024-11-28 04:02:26,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:26,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006545409] [2024-11-28 04:02:26,913 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:02:26,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:26,969 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:02:26,969 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:27,244 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 04:02:27,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:27,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006545409] [2024-11-28 04:02:27,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006545409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:27,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:27,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:02:27,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113167113] [2024-11-28 04:02:27,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:27,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:02:27,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:27,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:02:27,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:02:27,246 INFO L87 Difference]: Start difference. First operand 544 states and 837 transitions. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 7 states have internal predecessors, (99), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 04:02:28,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:28,355 INFO L93 Difference]: Finished difference Result 1280 states and 1981 transitions. [2024-11-28 04:02:28,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:02:28,356 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 7 states have internal predecessors, (99), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 170 [2024-11-28 04:02:28,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:28,369 INFO L225 Difference]: With dead ends: 1280 [2024-11-28 04:02:28,369 INFO L226 Difference]: Without dead ends: 1014 [2024-11-28 04:02:28,372 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:02:28,374 INFO L435 NwaCegarLoop]: 757 mSDtfsCounter, 1371 mSDsluCounter, 3285 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 4042 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:28,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1373 Valid, 4042 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:02:28,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2024-11-28 04:02:28,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 921. [2024-11-28 04:02:28,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 921 states, 720 states have (on average 1.5847222222222221) internal successors, (1141), 729 states have internal predecessors, (1141), 149 states have call successors, (149), 52 states have call predecessors, (149), 51 states have return successors, (162), 142 states have call predecessors, (162), 146 states have call successors, (162) [2024-11-28 04:02:28,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1452 transitions. [2024-11-28 04:02:28,476 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1452 transitions. Word has length 170 [2024-11-28 04:02:28,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:28,479 INFO L471 AbstractCegarLoop]: Abstraction has 921 states and 1452 transitions. [2024-11-28 04:02:28,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 7 states have internal predecessors, (99), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 04:02:28,480 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1452 transitions. [2024-11-28 04:02:28,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-28 04:02:28,486 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:28,487 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:28,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:02:28,487 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:28,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:28,488 INFO L85 PathProgramCache]: Analyzing trace with hash 623658806, now seen corresponding path program 1 times [2024-11-28 04:02:28,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:28,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063181303] [2024-11-28 04:02:28,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:28,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:28,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:28,813 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:02:28,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:28,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063181303] [2024-11-28 04:02:28,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063181303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:28,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:28,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:02:28,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109515671] [2024-11-28 04:02:28,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:28,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:02:28,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:28,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:02:28,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:02:28,816 INFO L87 Difference]: Start difference. First operand 921 states and 1452 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 04:02:28,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:28,936 INFO L93 Difference]: Finished difference Result 1811 states and 2864 transitions. [2024-11-28 04:02:28,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:02:28,937 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 152 [2024-11-28 04:02:28,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:28,945 INFO L225 Difference]: With dead ends: 1811 [2024-11-28 04:02:28,945 INFO L226 Difference]: Without dead ends: 925 [2024-11-28 04:02:28,950 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 04:02:28,950 INFO L435 NwaCegarLoop]: 698 mSDtfsCounter, 1 mSDsluCounter, 2082 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2780 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 04:02:28,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2780 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:28,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 925 states. [2024-11-28 04:02:29,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 925 to 925. [2024-11-28 04:02:29,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 925 states, 722 states have (on average 1.5831024930747923) internal successors, (1143), 733 states have internal predecessors, (1143), 149 states have call successors, (149), 52 states have call predecessors, (149), 53 states have return successors, (165), 142 states have call predecessors, (165), 146 states have call successors, (165) [2024-11-28 04:02:29,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 925 states and 1457 transitions. [2024-11-28 04:02:29,020 INFO L78 Accepts]: Start accepts. Automaton has 925 states and 1457 transitions. Word has length 152 [2024-11-28 04:02:29,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:29,020 INFO L471 AbstractCegarLoop]: Abstraction has 925 states and 1457 transitions. [2024-11-28 04:02:29,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 04:02:29,021 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1457 transitions. [2024-11-28 04:02:29,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-28 04:02:29,027 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:29,027 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:29,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:02:29,028 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:29,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:29,029 INFO L85 PathProgramCache]: Analyzing trace with hash 902400909, now seen corresponding path program 1 times [2024-11-28 04:02:29,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:29,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330172585] [2024-11-28 04:02:29,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:29,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:29,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:29,365 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 04:02:29,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:29,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330172585] [2024-11-28 04:02:29,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330172585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:29,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:29,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:02:29,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010178610] [2024-11-28 04:02:29,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:29,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:02:29,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:29,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:02:29,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:02:29,368 INFO L87 Difference]: Start difference. First operand 925 states and 1457 transitions. Second operand has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:02:29,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:29,600 INFO L93 Difference]: Finished difference Result 1810 states and 2857 transitions. [2024-11-28 04:02:29,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:02:29,601 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 172 [2024-11-28 04:02:29,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:29,610 INFO L225 Difference]: With dead ends: 1810 [2024-11-28 04:02:29,610 INFO L226 Difference]: Without dead ends: 929 [2024-11-28 04:02:29,615 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:02:29,616 INFO L435 NwaCegarLoop]: 688 mSDtfsCounter, 7 mSDsluCounter, 4099 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4787 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:29,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4787 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:29,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2024-11-28 04:02:29,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 927. [2024-11-28 04:02:29,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 927 states, 724 states have (on average 1.5814917127071824) internal successors, (1145), 734 states have internal predecessors, (1145), 149 states have call successors, (149), 53 states have call predecessors, (149), 53 states have return successors, (163), 142 states have call predecessors, (163), 146 states have call successors, (163) [2024-11-28 04:02:29,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 927 states to 927 states and 1457 transitions. [2024-11-28 04:02:29,686 INFO L78 Accepts]: Start accepts. Automaton has 927 states and 1457 transitions. Word has length 172 [2024-11-28 04:02:29,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:29,686 INFO L471 AbstractCegarLoop]: Abstraction has 927 states and 1457 transitions. [2024-11-28 04:02:29,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:02:29,687 INFO L276 IsEmpty]: Start isEmpty. Operand 927 states and 1457 transitions. [2024-11-28 04:02:29,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-28 04:02:29,694 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:29,694 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:29,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:02:29,694 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:29,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:29,695 INFO L85 PathProgramCache]: Analyzing trace with hash -131594096, now seen corresponding path program 2 times [2024-11-28 04:02:29,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:29,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73843419] [2024-11-28 04:02:29,696 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:02:29,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:29,747 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:02:29,747 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:29,951 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-28 04:02:29,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:29,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73843419] [2024-11-28 04:02:29,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73843419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:29,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:29,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:02:29,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43309977] [2024-11-28 04:02:29,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:29,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:02:29,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:29,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:02:29,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:02:29,954 INFO L87 Difference]: Start difference. First operand 927 states and 1457 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:30,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:30,186 INFO L93 Difference]: Finished difference Result 1226 states and 1892 transitions. [2024-11-28 04:02:30,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:02:30,187 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) Word has length 173 [2024-11-28 04:02:30,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:30,195 INFO L225 Difference]: With dead ends: 1226 [2024-11-28 04:02:30,195 INFO L226 Difference]: Without dead ends: 958 [2024-11-28 04:02:30,198 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:02:30,199 INFO L435 NwaCegarLoop]: 730 mSDtfsCounter, 26 mSDsluCounter, 4324 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 5054 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:30,199 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 5054 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:30,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 958 states. [2024-11-28 04:02:30,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 958 to 944. [2024-11-28 04:02:30,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 944 states, 733 states have (on average 1.5784447476125512) internal successors, (1157), 746 states have internal predecessors, (1157), 156 states have call successors, (156), 53 states have call predecessors, (156), 54 states have return successors, (173), 148 states have call predecessors, (173), 153 states have call successors, (173) [2024-11-28 04:02:30,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 944 states to 944 states and 1486 transitions. [2024-11-28 04:02:30,270 INFO L78 Accepts]: Start accepts. Automaton has 944 states and 1486 transitions. Word has length 173 [2024-11-28 04:02:30,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:30,270 INFO L471 AbstractCegarLoop]: Abstraction has 944 states and 1486 transitions. [2024-11-28 04:02:30,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:30,271 INFO L276 IsEmpty]: Start isEmpty. Operand 944 states and 1486 transitions. [2024-11-28 04:02:30,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-28 04:02:30,278 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:30,278 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:30,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:02:30,278 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:30,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:30,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1955962190, now seen corresponding path program 1 times [2024-11-28 04:02:30,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:30,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354554864] [2024-11-28 04:02:30,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:30,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:30,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:30,599 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 04:02:30,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:30,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354554864] [2024-11-28 04:02:30,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354554864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:30,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:30,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:02:30,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730550638] [2024-11-28 04:02:30,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:30,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:02:30,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:30,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:02:30,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:02:30,606 INFO L87 Difference]: Start difference. First operand 944 states and 1486 transitions. Second operand has 8 states, 7 states have (on average 15.428571428571429) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:02:30,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:30,913 INFO L93 Difference]: Finished difference Result 1857 states and 2934 transitions. [2024-11-28 04:02:30,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:02:30,914 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.428571428571429) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 174 [2024-11-28 04:02:30,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:30,926 INFO L225 Difference]: With dead ends: 1857 [2024-11-28 04:02:30,926 INFO L226 Difference]: Without dead ends: 954 [2024-11-28 04:02:30,931 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 04:02:30,932 INFO L435 NwaCegarLoop]: 690 mSDtfsCounter, 5 mSDsluCounter, 4111 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4801 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:30,933 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4801 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:30,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 954 states. [2024-11-28 04:02:31,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 954 to 952. [2024-11-28 04:02:31,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 739 states have (on average 1.573748308525034) internal successors, (1163), 753 states have internal predecessors, (1163), 156 states have call successors, (156), 54 states have call predecessors, (156), 56 states have return successors, (180), 148 states have call predecessors, (180), 153 states have call successors, (180) [2024-11-28 04:02:31,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1499 transitions. [2024-11-28 04:02:31,032 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1499 transitions. Word has length 174 [2024-11-28 04:02:31,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:31,032 INFO L471 AbstractCegarLoop]: Abstraction has 952 states and 1499 transitions. [2024-11-28 04:02:31,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.428571428571429) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:02:31,033 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1499 transitions. [2024-11-28 04:02:31,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-28 04:02:31,042 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:31,042 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:31,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:02:31,043 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:31,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:31,043 INFO L85 PathProgramCache]: Analyzing trace with hash -937973674, now seen corresponding path program 1 times [2024-11-28 04:02:31,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:31,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487445581] [2024-11-28 04:02:31,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:31,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:31,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:31,409 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 04:02:31,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:31,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487445581] [2024-11-28 04:02:31,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487445581] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:31,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094291903] [2024-11-28 04:02:31,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:31,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:31,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:31,414 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:31,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:02:31,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:31,948 INFO L256 TraceCheckSpWp]: Trace formula consists of 1356 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:02:31,953 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:32,014 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-28 04:02:32,014 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:32,211 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-28 04:02:32,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094291903] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:32,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:32,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-28 04:02:32,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311236248] [2024-11-28 04:02:32,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:32,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 04:02:32,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:32,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 04:02:32,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:02:32,217 INFO L87 Difference]: Start difference. First operand 952 states and 1499 transitions. Second operand has 11 states, 10 states have (on average 16.8) internal successors, (168), 11 states have internal predecessors, (168), 4 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 4 states have call successors, (40) [2024-11-28 04:02:33,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:33,422 INFO L93 Difference]: Finished difference Result 2757 states and 4532 transitions. [2024-11-28 04:02:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:02:33,424 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 16.8) internal successors, (168), 11 states have internal predecessors, (168), 4 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 4 states have call successors, (40) Word has length 175 [2024-11-28 04:02:33,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:33,440 INFO L225 Difference]: With dead ends: 2757 [2024-11-28 04:02:33,440 INFO L226 Difference]: Without dead ends: 1858 [2024-11-28 04:02:33,445 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:02:33,446 INFO L435 NwaCegarLoop]: 685 mSDtfsCounter, 1545 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 4921 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:33,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1545 Valid, 4921 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:02:33,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2024-11-28 04:02:33,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1828. [2024-11-28 04:02:33,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1828 states, 1457 states have (on average 1.6231983527796843) internal successors, (2365), 1470 states have internal predecessors, (2365), 314 states have call successors, (314), 55 states have call predecessors, (314), 56 states have return successors, (363), 306 states have call predecessors, (363), 311 states have call successors, (363) [2024-11-28 04:02:33,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1828 states to 1828 states and 3042 transitions. [2024-11-28 04:02:33,610 INFO L78 Accepts]: Start accepts. Automaton has 1828 states and 3042 transitions. Word has length 175 [2024-11-28 04:02:33,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:33,610 INFO L471 AbstractCegarLoop]: Abstraction has 1828 states and 3042 transitions. [2024-11-28 04:02:33,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 16.8) internal successors, (168), 11 states have internal predecessors, (168), 4 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 4 states have call successors, (40) [2024-11-28 04:02:33,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1828 states and 3042 transitions. [2024-11-28 04:02:33,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 04:02:33,642 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:33,643 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:33,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:33,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:02:33,843 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:33,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:33,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1309108853, now seen corresponding path program 1 times [2024-11-28 04:02:33,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:33,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502628182] [2024-11-28 04:02:33,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:33,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:33,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:34,039 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:02:34,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:34,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502628182] [2024-11-28 04:02:34,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502628182] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:34,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295044291] [2024-11-28 04:02:34,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:34,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:34,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:34,046 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:34,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:02:34,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:34,571 INFO L256 TraceCheckSpWp]: Trace formula consists of 1268 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:02:34,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:34,608 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 04:02:34,609 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:34,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295044291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:34,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:34,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:02:34,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078806259] [2024-11-28 04:02:34,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:34,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:34,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:34,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:34,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:02:34,611 INFO L87 Difference]: Start difference. First operand 1828 states and 3042 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:34,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:34,777 INFO L93 Difference]: Finished difference Result 4333 states and 7328 transitions. [2024-11-28 04:02:34,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:34,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 161 [2024-11-28 04:02:34,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:34,828 INFO L225 Difference]: With dead ends: 4333 [2024-11-28 04:02:34,829 INFO L226 Difference]: Without dead ends: 2654 [2024-11-28 04:02:34,836 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 161 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 04:02:34,838 INFO L435 NwaCegarLoop]: 728 mSDtfsCounter, 139 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 1424 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 04:02:34,839 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1424 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:34,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2654 states. [2024-11-28 04:02:35,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2654 to 2644. [2024-11-28 04:02:35,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2644 states, 2115 states have (on average 1.6411347517730497) internal successors, (3471), 2128 states have internal predecessors, (3471), 472 states have call successors, (472), 55 states have call predecessors, (472), 56 states have return successors, (546), 464 states have call predecessors, (546), 469 states have call successors, (546) [2024-11-28 04:02:35,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2644 states to 2644 states and 4489 transitions. [2024-11-28 04:02:35,063 INFO L78 Accepts]: Start accepts. Automaton has 2644 states and 4489 transitions. Word has length 161 [2024-11-28 04:02:35,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:35,064 INFO L471 AbstractCegarLoop]: Abstraction has 2644 states and 4489 transitions. [2024-11-28 04:02:35,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:35,064 INFO L276 IsEmpty]: Start isEmpty. Operand 2644 states and 4489 transitions. [2024-11-28 04:02:35,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-28 04:02:35,088 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:35,088 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:35,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:35,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:02:35,293 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:35,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:35,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1752395419, now seen corresponding path program 1 times [2024-11-28 04:02:35,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:35,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122304493] [2024-11-28 04:02:35,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:35,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:35,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:35,470 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 04:02:35,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:35,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122304493] [2024-11-28 04:02:35,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122304493] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:35,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816720624] [2024-11-28 04:02:35,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:35,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:35,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:35,474 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:35,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:02:35,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:35,968 INFO L256 TraceCheckSpWp]: Trace formula consists of 1351 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:02:35,975 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:36,002 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-28 04:02:36,003 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:36,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816720624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:36,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:36,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:02:36,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672015974] [2024-11-28 04:02:36,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:36,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:36,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:36,005 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:36,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:02:36,005 INFO L87 Difference]: Start difference. First operand 2644 states and 4489 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:36,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:36,169 INFO L93 Difference]: Finished difference Result 6377 states and 10913 transitions. [2024-11-28 04:02:36,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:36,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2024-11-28 04:02:36,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:36,195 INFO L225 Difference]: With dead ends: 6377 [2024-11-28 04:02:36,195 INFO L226 Difference]: Without dead ends: 3984 [2024-11-28 04:02:36,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 181 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 04:02:36,206 INFO L435 NwaCegarLoop]: 711 mSDtfsCounter, 137 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1408 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 04:02:36,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1408 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:36,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3984 states. [2024-11-28 04:02:36,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3984 to 3974. [2024-11-28 04:02:36,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3974 states, 3207 states have (on average 1.649828500155909) internal successors, (5291), 3220 states have internal predecessors, (5291), 710 states have call successors, (710), 55 states have call predecessors, (710), 56 states have return successors, (800), 702 states have call predecessors, (800), 707 states have call successors, (800) [2024-11-28 04:02:36,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3974 states to 3974 states and 6801 transitions. [2024-11-28 04:02:36,526 INFO L78 Accepts]: Start accepts. Automaton has 3974 states and 6801 transitions. Word has length 181 [2024-11-28 04:02:36,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:36,527 INFO L471 AbstractCegarLoop]: Abstraction has 3974 states and 6801 transitions. [2024-11-28 04:02:36,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:36,527 INFO L276 IsEmpty]: Start isEmpty. Operand 3974 states and 6801 transitions. [2024-11-28 04:02:36,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 04:02:36,558 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:36,558 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:36,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:36,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:02:36,762 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:36,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:36,763 INFO L85 PathProgramCache]: Analyzing trace with hash -446592199, now seen corresponding path program 1 times [2024-11-28 04:02:36,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:36,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632752830] [2024-11-28 04:02:36,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:36,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:36,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:37,051 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:02:37,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:37,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632752830] [2024-11-28 04:02:37,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632752830] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:37,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186355685] [2024-11-28 04:02:37,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:37,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:37,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:37,054 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:37,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:02:37,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:37,539 INFO L256 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:02:37,545 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:37,583 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 04:02:37,586 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:37,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186355685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:37,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:37,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:02:37,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161879903] [2024-11-28 04:02:37,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:37,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:37,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:37,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:37,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:02:37,589 INFO L87 Difference]: Start difference. First operand 3974 states and 6801 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:37,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:37,896 INFO L93 Difference]: Finished difference Result 9491 states and 16381 transitions. [2024-11-28 04:02:37,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:37,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 163 [2024-11-28 04:02:37,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:37,947 INFO L225 Difference]: With dead ends: 9491 [2024-11-28 04:02:37,947 INFO L226 Difference]: Without dead ends: 6030 [2024-11-28 04:02:37,966 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 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 04:02:37,967 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 135 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1395 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 04:02:37,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1395 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:37,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6030 states. [2024-11-28 04:02:38,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6030 to 6020. [2024-11-28 04:02:38,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6020 states, 4929 states have (on average 1.656928383039156) internal successors, (8167), 4942 states have internal predecessors, (8167), 1034 states have call successors, (1034), 55 states have call predecessors, (1034), 56 states have return successors, (1174), 1026 states have call predecessors, (1174), 1031 states have call successors, (1174) [2024-11-28 04:02:38,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6020 states to 6020 states and 10375 transitions. [2024-11-28 04:02:38,509 INFO L78 Accepts]: Start accepts. Automaton has 6020 states and 10375 transitions. Word has length 163 [2024-11-28 04:02:38,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:38,512 INFO L471 AbstractCegarLoop]: Abstraction has 6020 states and 10375 transitions. [2024-11-28 04:02:38,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:38,513 INFO L276 IsEmpty]: Start isEmpty. Operand 6020 states and 10375 transitions. [2024-11-28 04:02:38,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 04:02:38,561 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:38,562 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:38,578 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:38,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:02:38,763 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:38,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:38,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1887747257, now seen corresponding path program 1 times [2024-11-28 04:02:38,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:38,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653507990] [2024-11-28 04:02:38,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:38,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:38,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:38,880 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-28 04:02:38,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:38,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653507990] [2024-11-28 04:02:38,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653507990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:38,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:38,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:02:38,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79650382] [2024-11-28 04:02:38,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:38,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:38,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:38,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:38,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:38,883 INFO L87 Difference]: Start difference. First operand 6020 states and 10375 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:39,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:39,314 INFO L93 Difference]: Finished difference Result 14427 states and 25057 transitions. [2024-11-28 04:02:39,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:39,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2024-11-28 04:02:39,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:39,399 INFO L225 Difference]: With dead ends: 14427 [2024-11-28 04:02:39,399 INFO L226 Difference]: Without dead ends: 9344 [2024-11-28 04:02:39,421 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 04:02:39,422 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 133 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1395 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 04:02:39,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1395 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:39,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9344 states. [2024-11-28 04:02:40,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9344 to 9334. [2024-11-28 04:02:40,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9334 states, 7753 states have (on average 1.6619373145879015) internal successors, (12885), 7766 states have internal predecessors, (12885), 1524 states have call successors, (1524), 55 states have call predecessors, (1524), 56 states have return successors, (1747), 1516 states have call predecessors, (1747), 1521 states have call successors, (1747) [2024-11-28 04:02:40,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9334 states to 9334 states and 16156 transitions. [2024-11-28 04:02:40,210 INFO L78 Accepts]: Start accepts. Automaton has 9334 states and 16156 transitions. Word has length 182 [2024-11-28 04:02:40,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:40,211 INFO L471 AbstractCegarLoop]: Abstraction has 9334 states and 16156 transitions. [2024-11-28 04:02:40,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:40,212 INFO L276 IsEmpty]: Start isEmpty. Operand 9334 states and 16156 transitions. [2024-11-28 04:02:40,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-28 04:02:40,291 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:40,291 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:40,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:02:40,291 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:40,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:40,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1700273960, now seen corresponding path program 1 times [2024-11-28 04:02:40,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:40,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036919692] [2024-11-28 04:02:40,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:40,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:40,432 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 04:02:40,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:40,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036919692] [2024-11-28 04:02:40,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036919692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:40,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:40,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:02:40,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374581905] [2024-11-28 04:02:40,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:40,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:40,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:40,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:40,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:40,437 INFO L87 Difference]: Start difference. First operand 9334 states and 16156 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:41,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:41,170 INFO L93 Difference]: Finished difference Result 22675 states and 39548 transitions. [2024-11-28 04:02:41,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:41,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 164 [2024-11-28 04:02:41,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:41,260 INFO L225 Difference]: With dead ends: 22675 [2024-11-28 04:02:41,260 INFO L226 Difference]: Without dead ends: 14920 [2024-11-28 04:02:41,291 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 04:02:41,292 INFO L435 NwaCegarLoop]: 718 mSDtfsCounter, 131 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1410 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 04:02:41,292 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1410 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:41,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14920 states. [2024-11-28 04:02:42,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14920 to 14910. [2024-11-28 04:02:42,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14910 states, 12343 states have (on average 1.6602932836425504) internal successors, (20493), 12356 states have internal predecessors, (20493), 2510 states have call successors, (2510), 55 states have call predecessors, (2510), 56 states have return successors, (2877), 2502 states have call predecessors, (2877), 2507 states have call successors, (2877) [2024-11-28 04:02:42,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14910 states to 14910 states and 25880 transitions. [2024-11-28 04:02:42,351 INFO L78 Accepts]: Start accepts. Automaton has 14910 states and 25880 transitions. Word has length 164 [2024-11-28 04:02:42,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:42,351 INFO L471 AbstractCegarLoop]: Abstraction has 14910 states and 25880 transitions. [2024-11-28 04:02:42,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:42,352 INFO L276 IsEmpty]: Start isEmpty. Operand 14910 states and 25880 transitions. [2024-11-28 04:02:42,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-28 04:02:42,428 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:42,428 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:42,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:02:42,430 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:42,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:42,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1070482016, now seen corresponding path program 1 times [2024-11-28 04:02:42,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:42,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663293045] [2024-11-28 04:02:42,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:42,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:42,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:42,631 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 04:02:42,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:42,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663293045] [2024-11-28 04:02:42,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663293045] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:42,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177555105] [2024-11-28 04:02:42,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:42,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:42,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:42,634 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:42,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:02:43,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:43,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:02:43,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:43,260 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-28 04:02:43,260 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:43,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177555105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:43,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:43,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:02:43,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255841225] [2024-11-28 04:02:43,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:43,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:43,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:43,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:43,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:02:43,263 INFO L87 Difference]: Start difference. First operand 14910 states and 25880 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:44,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:44,398 INFO L93 Difference]: Finished difference Result 37639 states and 65684 transitions. [2024-11-28 04:02:44,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:44,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 185 [2024-11-28 04:02:44,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:44,561 INFO L225 Difference]: With dead ends: 37639 [2024-11-28 04:02:44,562 INFO L226 Difference]: Without dead ends: 25080 [2024-11-28 04:02:44,615 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 185 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 04:02:44,616 INFO L435 NwaCegarLoop]: 711 mSDtfsCounter, 129 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1408 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:44,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1408 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:44,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25080 states. [2024-11-28 04:02:46,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25080 to 25070. [2024-11-28 04:02:46,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25070 states, 20859 states have (on average 1.6602425811400354) internal successors, (34631), 20872 states have internal predecessors, (34631), 4154 states have call successors, (4154), 55 states have call predecessors, (4154), 56 states have return successors, (4710), 4146 states have call predecessors, (4710), 4151 states have call successors, (4710) [2024-11-28 04:02:46,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25070 states to 25070 states and 43495 transitions. [2024-11-28 04:02:46,551 INFO L78 Accepts]: Start accepts. Automaton has 25070 states and 43495 transitions. Word has length 185 [2024-11-28 04:02:46,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:46,552 INFO L471 AbstractCegarLoop]: Abstraction has 25070 states and 43495 transitions. [2024-11-28 04:02:46,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:46,552 INFO L276 IsEmpty]: Start isEmpty. Operand 25070 states and 43495 transitions. [2024-11-28 04:02:46,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 04:02:46,660 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:46,660 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:46,674 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 04:02:46,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa2fa1b6-34e7-49be-aebe-b82afcaa6358/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:46,861 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:46,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:46,862 INFO L85 PathProgramCache]: Analyzing trace with hash 2106690598, now seen corresponding path program 1 times [2024-11-28 04:02:46,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:46,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331979066] [2024-11-28 04:02:46,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:46,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:46,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:46,966 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 04:02:46,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:46,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331979066] [2024-11-28 04:02:46,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331979066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:46,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:46,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:02:46,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41519626] [2024-11-28 04:02:46,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:46,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:46,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:46,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:46,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:46,970 INFO L87 Difference]: Start difference. First operand 25070 states and 43495 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:48,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:48,509 INFO L93 Difference]: Finished difference Result 60129 states and 104222 transitions. [2024-11-28 04:02:48,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:48,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 166 [2024-11-28 04:02:48,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:48,742 INFO L225 Difference]: With dead ends: 60129 [2024-11-28 04:02:48,742 INFO L226 Difference]: Without dead ends: 39374 [2024-11-28 04:02:48,802 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 04:02:48,803 INFO L435 NwaCegarLoop]: 709 mSDtfsCounter, 127 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1378 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 04:02:48,803 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1378 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:48,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39374 states. [2024-11-28 04:02:51,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39374 to 39364. [2024-11-28 04:02:51,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39364 states, 32747 states have (on average 1.6365163221058419) internal successors, (53591), 32760 states have internal predecessors, (53591), 6560 states have call successors, (6560), 55 states have call predecessors, (6560), 56 states have return successors, (7541), 6552 states have call predecessors, (7541), 6557 states have call successors, (7541) [2024-11-28 04:02:51,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39364 states to 39364 states and 67692 transitions. [2024-11-28 04:02:51,697 INFO L78 Accepts]: Start accepts. Automaton has 39364 states and 67692 transitions. Word has length 166 [2024-11-28 04:02:51,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:51,698 INFO L471 AbstractCegarLoop]: Abstraction has 39364 states and 67692 transitions. [2024-11-28 04:02:51,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:02:51,698 INFO L276 IsEmpty]: Start isEmpty. Operand 39364 states and 67692 transitions. [2024-11-28 04:02:51,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-28 04:02:51,823 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:51,823 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:51,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:02:51,824 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:51,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:51,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1329454878, now seen corresponding path program 1 times [2024-11-28 04:02:51,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:51,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392724460] [2024-11-28 04:02:51,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:51,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:51,931 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-28 04:02:51,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:51,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392724460] [2024-11-28 04:02:51,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392724460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:51,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:51,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:02:51,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505005330] [2024-11-28 04:02:51,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:51,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:51,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:51,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:51,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:51,933 INFO L87 Difference]: Start difference. First operand 39364 states and 67692 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:55,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:55,270 INFO L93 Difference]: Finished difference Result 104133 states and 179733 transitions. [2024-11-28 04:02:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:55,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 186 [2024-11-28 04:02:55,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:55,660 INFO L225 Difference]: With dead ends: 104133 [2024-11-28 04:02:55,660 INFO L226 Difference]: Without dead ends: 70380 [2024-11-28 04:02:55,753 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 04:02:55,754 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 125 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1398 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 04:02:55,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1398 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:55,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70380 states. [2024-11-28 04:02:59,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70380 to 70370. [2024-11-28 04:02:59,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70370 states, 58853 states have (on average 1.6330348495403804) internal successors, (96109), 58866 states have internal predecessors, (96109), 11460 states have call successors, (11460), 55 states have call predecessors, (11460), 56 states have return successors, (13255), 11452 states have call predecessors, (13255), 11457 states have call successors, (13255) [2024-11-28 04:02:59,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70370 states to 70370 states and 120824 transitions. [2024-11-28 04:02:59,874 INFO L78 Accepts]: Start accepts. Automaton has 70370 states and 120824 transitions. Word has length 186 [2024-11-28 04:02:59,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:59,875 INFO L471 AbstractCegarLoop]: Abstraction has 70370 states and 120824 transitions. [2024-11-28 04:02:59,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:59,875 INFO L276 IsEmpty]: Start isEmpty. Operand 70370 states and 120824 transitions. [2024-11-28 04:03:00,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-28 04:03:00,054 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:00,054 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:03:00,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:03:00,055 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:00,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:00,055 INFO L85 PathProgramCache]: Analyzing trace with hash 207487691, now seen corresponding path program 1 times [2024-11-28 04:03:00,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:00,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338365099] [2024-11-28 04:03:00,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:00,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:00,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:00,170 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-28 04:03:00,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:00,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338365099] [2024-11-28 04:03:00,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338365099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:00,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:00,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:00,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051851582] [2024-11-28 04:03:00,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:00,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:00,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:00,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:00,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:00,173 INFO L87 Difference]: Start difference. First operand 70370 states and 120824 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:03,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:03,891 INFO L93 Difference]: Finished difference Result 192157 states and 330337 transitions. [2024-11-28 04:03:03,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:03,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 187 [2024-11-28 04:03:03,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:04,866 INFO L225 Difference]: With dead ends: 192157 [2024-11-28 04:03:04,866 INFO L226 Difference]: Without dead ends: 129236 [2024-11-28 04:03:05,090 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 04:03:05,092 INFO L435 NwaCegarLoop]: 711 mSDtfsCounter, 123 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1408 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 04:03:05,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1408 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:05,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129236 states. [2024-11-28 04:03:10,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129236 to 129226. [2024-11-28 04:03:10,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129226 states, 108683 states have (on average 1.628561964612681) internal successors, (176997), 108696 states have internal predecessors, (176997), 20486 states have call successors, (20486), 55 states have call predecessors, (20486), 56 states have return successors, (23345), 20478 states have call predecessors, (23345), 20483 states have call successors, (23345) [2024-11-28 04:03:11,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129226 states to 129226 states and 220828 transitions. [2024-11-28 04:03:11,521 INFO L78 Accepts]: Start accepts. Automaton has 129226 states and 220828 transitions. Word has length 187 [2024-11-28 04:03:11,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:11,521 INFO L471 AbstractCegarLoop]: Abstraction has 129226 states and 220828 transitions. [2024-11-28 04:03:11,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:11,522 INFO L276 IsEmpty]: Start isEmpty. Operand 129226 states and 220828 transitions. [2024-11-28 04:03:11,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 04:03:11,810 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:11,811 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:03:11,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 04:03:11,811 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:11,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:11,812 INFO L85 PathProgramCache]: Analyzing trace with hash -136547422, now seen corresponding path program 1 times [2024-11-28 04:03:11,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:11,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110995528] [2024-11-28 04:03:11,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:11,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:11,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:11,920 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-28 04:03:11,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:11,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110995528] [2024-11-28 04:03:11,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110995528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:11,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:11,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:11,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427150690] [2024-11-28 04:03:11,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:11,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:11,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:11,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:11,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:11,923 INFO L87 Difference]: Start difference. First operand 129226 states and 220828 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)