./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec9_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec9_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC --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 50599b90019c0f8b15701a8959406dc5e052f09e6cd358b81cb6701fde5581e5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:38:18,993 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:38:19,083 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:38:19,091 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:38:19,091 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:38:19,123 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:38:19,124 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:38:19,124 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:38:19,125 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:38:19,125 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:38:19,125 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:38:19,126 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:38:19,126 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:38:19,126 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:38:19,126 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:38:19,127 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:38:19,127 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:38:19,127 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:38:19,127 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:38:19,127 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:38:19,127 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:38:19,127 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:38:19,128 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:38:19,128 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:38:19,128 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:38:19,128 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:38:19,128 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:38:19,128 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:38:19,128 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:38:19,128 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:38:19,129 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:38:19,129 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:38:19,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:38:19,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:38:19,130 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:38:19,130 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:38:19,130 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:38:19,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:38:19,131 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:38:19,131 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:38:19,131 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:38:19,131 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:38:19,131 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:38:19,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:38:19,132 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:38:19,132 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:38:19,132 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:38:19,132 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:38:19,132 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_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC 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 -> 50599b90019c0f8b15701a8959406dc5e052f09e6cd358b81cb6701fde5581e5 [2024-11-23 23:38:19,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:38:19,484 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:38:19,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:38:19,489 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:38:19,490 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:38:19,491 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec9_product32.cil.c [2024-11-23 23:38:23,452 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/data/a5806f9ef/26c4a1097ad841528e512b1c9931a117/FLAG8b7f16027 [2024-11-23 23:38:23,919 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:38:23,920 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/sv-benchmarks/c/product-lines/email_spec9_product32.cil.c [2024-11-23 23:38:23,948 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/data/a5806f9ef/26c4a1097ad841528e512b1c9931a117/FLAG8b7f16027 [2024-11-23 23:38:23,972 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/data/a5806f9ef/26c4a1097ad841528e512b1c9931a117 [2024-11-23 23:38:23,974 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:38:23,976 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:38:23,978 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:38:23,978 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:38:23,984 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:38:23,985 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:38:23" (1/1) ... [2024-11-23 23:38:23,987 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bedaee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:23, skipping insertion in model container [2024-11-23 23:38:23,987 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:38:23" (1/1) ... [2024-11-23 23:38:24,059 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:38:24,814 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_f2155102-07a0-486e-9015-b35a6b7dc56a/sv-benchmarks/c/product-lines/email_spec9_product32.cil.c[51167,51180] [2024-11-23 23:38:24,920 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:38:24,938 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:38:24,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2024-11-23 23:38:24,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [208] [2024-11-23 23:38:24,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [437] [2024-11-23 23:38:24,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [859] [2024-11-23 23:38:24,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1256] [2024-11-23 23:38:24,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1273] [2024-11-23 23:38:24,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2345] [2024-11-23 23:38:24,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2383] [2024-11-23 23:38:24,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [2392] [2024-11-23 23:38:24,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2434] [2024-11-23 23:38:24,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2800] [2024-11-23 23:38:25,124 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_f2155102-07a0-486e-9015-b35a6b7dc56a/sv-benchmarks/c/product-lines/email_spec9_product32.cil.c[51167,51180] [2024-11-23 23:38:25,165 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:38:25,210 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:38:25,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25 WrapperNode [2024-11-23 23:38:25,211 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:38:25,213 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:38:25,213 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:38:25,213 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:38:25,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,281 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,367 INFO L138 Inliner]: procedures = 135, calls = 222, calls flagged for inlining = 62, calls inlined = 54, statements flattened = 998 [2024-11-23 23:38:25,371 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:38:25,372 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:38:25,372 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:38:25,372 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:38:25,389 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,389 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,402 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,465 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-23 23:38:25,465 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,466 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,489 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,492 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,506 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,512 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,517 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,526 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:38:25,555 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:38:25,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:38:25,556 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:38:25,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (1/1) ... [2024-11-23 23:38:25,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:38:25,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:25,631 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:38:25,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:38:25,678 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-23 23:38:25,678 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-23 23:38:25,678 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-23 23:38:25,678 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-23 23:38:25,678 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-23 23:38:25,678 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-23 23:38:25,679 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-23 23:38:25,679 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-23 23:38:25,679 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-23 23:38:25,679 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-23 23:38:25,679 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 23:38:25,679 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 23:38:25,679 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-23 23:38:25,679 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-23 23:38:25,679 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 23:38:25,679 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 23:38:25,679 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 23:38:25,679 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 23:38:25,680 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 23:38:25,680 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 23:38:25,683 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-23 23:38:25,683 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-23 23:38:25,683 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 23:38:25,683 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 23:38:25,683 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 23:38:25,683 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 23:38:25,683 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 23:38:25,683 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 23:38:25,684 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 23:38:25,684 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 23:38:25,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:38:25,684 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 23:38:25,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 23:38:25,684 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-23 23:38:25,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-23 23:38:25,684 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-23 23:38:25,684 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-23 23:38:25,684 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 23:38:25,684 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 23:38:25,684 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 23:38:25,685 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 23:38:25,685 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 23:38:25,685 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 23:38:25,685 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 23:38:25,685 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 23:38:25,685 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 23:38:25,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 23:38:25,685 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-23 23:38:25,685 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-23 23:38:25,685 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 23:38:25,685 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 23:38:25,685 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 23:38:25,686 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 23:38:25,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:38:25,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:38:25,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:38:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:38:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 23:38:25,692 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 23:38:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-23 23:38:25,692 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-23 23:38:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:38:25,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:38:26,062 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:38:26,065 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:38:27,993 INFO L? ?]: Removed 539 outVars from TransFormulas that were not future-live. [2024-11-23 23:38:27,993 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:38:28,022 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:38:28,023 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:38:28,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:38:28 BoogieIcfgContainer [2024-11-23 23:38:28,023 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:38:28,033 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:38:28,033 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:38:28,044 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:38:28,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:38:23" (1/3) ... [2024-11-23 23:38:28,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62970465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:38:28, skipping insertion in model container [2024-11-23 23:38:28,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:25" (2/3) ... [2024-11-23 23:38:28,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62970465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:38:28, skipping insertion in model container [2024-11-23 23:38:28,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:38:28" (3/3) ... [2024-11-23 23:38:28,048 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec9_product32.cil.c [2024-11-23 23:38:28,070 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:38:28,076 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec9_product32.cil.c that has 29 procedures, 425 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:38:28,199 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:38:28,223 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;@e217938, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:38:28,223 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:38:28,232 INFO L276 IsEmpty]: Start isEmpty. Operand has 425 states, 330 states have (on average 1.5515151515151515) internal successors, (512), 335 states have internal predecessors, (512), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-23 23:38:28,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-23 23:38:28,265 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:28,266 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:28,267 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:28,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:28,275 INFO L85 PathProgramCache]: Analyzing trace with hash -130570361, now seen corresponding path program 1 times [2024-11-23 23:38:28,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:28,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262753118] [2024-11-23 23:38:28,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:28,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:28,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:29,607 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 23:38:29,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:29,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262753118] [2024-11-23 23:38:29,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262753118] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:29,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308410757] [2024-11-23 23:38:29,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:29,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:29,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:29,618 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:29,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:38:30,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:30,195 INFO L256 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:38:30,207 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:30,240 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 23:38:30,240 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:38:30,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308410757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:30,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:38:30,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 23:38:30,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951247888] [2024-11-23 23:38:30,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:30,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:38:30,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:30,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:38:30,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:38:30,286 INFO L87 Difference]: Start difference. First operand has 425 states, 330 states have (on average 1.5515151515151515) internal successors, (512), 335 states have internal predecessors, (512), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:30,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:30,388 INFO L93 Difference]: Finished difference Result 658 states and 975 transitions. [2024-11-23 23:38:30,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:38:30,391 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2024-11-23 23:38:30,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:30,423 INFO L225 Difference]: With dead ends: 658 [2024-11-23 23:38:30,424 INFO L226 Difference]: Without dead ends: 418 [2024-11-23 23:38:30,435 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 111 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-23 23:38:30,439 INFO L435 NwaCegarLoop]: 638 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, 638 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-23 23:38:30,443 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:30,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2024-11-23 23:38:30,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2024-11-23 23:38:30,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 324 states have (on average 1.5462962962962963) internal successors, (501), 328 states have internal predecessors, (501), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-23 23:38:30,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 630 transitions. [2024-11-23 23:38:30,572 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 630 transitions. Word has length 110 [2024-11-23 23:38:30,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:30,576 INFO L471 AbstractCegarLoop]: Abstraction has 418 states and 630 transitions. [2024-11-23 23:38:30,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:30,578 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 630 transitions. [2024-11-23 23:38:30,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-23 23:38:30,595 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:30,595 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:30,614 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:38:30,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:30,796 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:30,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:30,797 INFO L85 PathProgramCache]: Analyzing trace with hash 515935757, now seen corresponding path program 1 times [2024-11-23 23:38:30,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:30,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683763922] [2024-11-23 23:38:30,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:30,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:30,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:31,338 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 23:38:31,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:31,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683763922] [2024-11-23 23:38:31,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683763922] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:31,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654083675] [2024-11-23 23:38:31,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:31,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:31,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:31,343 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:31,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:38:31,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:31,889 INFO L256 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 23:38:31,899 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:31,957 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 23:38:31,960 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:38:31,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654083675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:31,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:38:31,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 23:38:31,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21115774] [2024-11-23 23:38:31,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:31,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:31,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:31,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:31,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:38:31,968 INFO L87 Difference]: Start difference. First operand 418 states and 630 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:32,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:32,056 INFO L93 Difference]: Finished difference Result 647 states and 952 transitions. [2024-11-23 23:38:32,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:32,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2024-11-23 23:38:32,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:32,067 INFO L225 Difference]: With dead ends: 647 [2024-11-23 23:38:32,067 INFO L226 Difference]: Without dead ends: 420 [2024-11-23 23:38:32,069 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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-23 23:38:32,072 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 1 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1254 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-23 23:38:32,073 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1254 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:32,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-23 23:38:32,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 419. [2024-11-23 23:38:32,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 325 states have (on average 1.5446153846153847) internal successors, (502), 329 states have internal predecessors, (502), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-23 23:38:32,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 631 transitions. [2024-11-23 23:38:32,118 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 631 transitions. Word has length 110 [2024-11-23 23:38:32,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:32,118 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 631 transitions. [2024-11-23 23:38:32,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:32,119 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 631 transitions. [2024-11-23 23:38:32,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-23 23:38:32,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:32,125 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:32,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:38:32,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:32,326 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:32,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:32,327 INFO L85 PathProgramCache]: Analyzing trace with hash -754901728, now seen corresponding path program 1 times [2024-11-23 23:38:32,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:32,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77951622] [2024-11-23 23:38:32,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:32,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:32,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:32,774 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:38:32,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:32,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77951622] [2024-11-23 23:38:32,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77951622] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:32,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026017833] [2024-11-23 23:38:32,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:32,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:32,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:32,780 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:32,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:38:33,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:33,265 INFO L256 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:38:33,270 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:33,299 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 23:38:33,299 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:38:33,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026017833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:33,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:38:33,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 23:38:33,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129567148] [2024-11-23 23:38:33,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:33,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:33,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:33,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:33,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:38:33,302 INFO L87 Difference]: Start difference. First operand 419 states and 631 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:33,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:33,360 INFO L93 Difference]: Finished difference Result 886 states and 1354 transitions. [2024-11-23 23:38:33,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:33,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-23 23:38:33,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:33,367 INFO L225 Difference]: With dead ends: 886 [2024-11-23 23:38:33,367 INFO L226 Difference]: Without dead ends: 493 [2024-11-23 23:38:33,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 118 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-23 23:38:33,370 INFO L435 NwaCegarLoop]: 651 mSDtfsCounter, 134 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1235 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-23 23:38:33,371 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1235 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:33,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-23 23:38:33,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 485. [2024-11-23 23:38:33,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 377 states have (on average 1.5649867374005304) internal successors, (590), 381 states have internal predecessors, (590), 79 states have call successors, (79), 28 states have call predecessors, (79), 28 states have return successors, (78), 77 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-23 23:38:33,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 747 transitions. [2024-11-23 23:38:33,410 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 747 transitions. Word has length 118 [2024-11-23 23:38:33,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:33,411 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 747 transitions. [2024-11-23 23:38:33,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:33,411 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 747 transitions. [2024-11-23 23:38:33,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-23 23:38:33,423 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:33,423 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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-23 23:38:33,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:38:33,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:33,624 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:33,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:33,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1201265286, now seen corresponding path program 1 times [2024-11-23 23:38:33,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:33,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453407503] [2024-11-23 23:38:33,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:33,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:33,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:34,065 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:38:34,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:34,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453407503] [2024-11-23 23:38:34,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453407503] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:34,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456550111] [2024-11-23 23:38:34,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:34,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:34,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:34,070 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:34,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:38:34,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:34,576 INFO L256 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:38:34,585 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:34,695 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:38:34,695 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:38:34,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456550111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:34,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:38:34,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 23:38:34,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114976342] [2024-11-23 23:38:34,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:34,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:38:34,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:34,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:38:34,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:38:34,698 INFO L87 Difference]: Start difference. First operand 485 states and 747 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:34,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:34,856 INFO L93 Difference]: Finished difference Result 961 states and 1484 transitions. [2024-11-23 23:38:34,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:38:34,857 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 119 [2024-11-23 23:38:34,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:34,865 INFO L225 Difference]: With dead ends: 961 [2024-11-23 23:38:34,866 INFO L226 Difference]: Without dead ends: 487 [2024-11-23 23:38:34,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:38:34,871 INFO L435 NwaCegarLoop]: 622 mSDtfsCounter, 2 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2477 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:34,875 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2477 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:38:34,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2024-11-23 23:38:34,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 487. [2024-11-23 23:38:34,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 378 states have (on average 1.5634920634920635) internal successors, (591), 383 states have internal predecessors, (591), 79 states have call successors, (79), 28 states have call predecessors, (79), 29 states have return successors, (80), 77 states have call predecessors, (80), 78 states have call successors, (80) [2024-11-23 23:38:34,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 750 transitions. [2024-11-23 23:38:34,929 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 750 transitions. Word has length 119 [2024-11-23 23:38:34,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:34,929 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 750 transitions. [2024-11-23 23:38:34,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:34,931 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 750 transitions. [2024-11-23 23:38:34,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-23 23:38:34,937 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:34,937 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-23 23:38:34,954 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:38:35,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:35,138 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:35,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:35,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1709512112, now seen corresponding path program 1 times [2024-11-23 23:38:35,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:35,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664951698] [2024-11-23 23:38:35,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:35,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:35,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:35,504 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-23 23:38:35,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:35,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664951698] [2024-11-23 23:38:35,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664951698] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:35,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155195281] [2024-11-23 23:38:35,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:35,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:35,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:35,509 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:35,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:38:35,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:36,005 INFO L256 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:38:36,012 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:36,111 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:38:36,115 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:38:36,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155195281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:36,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:38:36,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 23:38:36,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222896811] [2024-11-23 23:38:36,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:36,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:38:36,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:36,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:38:36,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:38:36,118 INFO L87 Difference]: Start difference. First operand 487 states and 750 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:36,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:36,266 INFO L93 Difference]: Finished difference Result 963 states and 1489 transitions. [2024-11-23 23:38:36,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:38:36,267 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2024-11-23 23:38:36,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:36,273 INFO L225 Difference]: With dead ends: 963 [2024-11-23 23:38:36,274 INFO L226 Difference]: Without dead ends: 489 [2024-11-23 23:38:36,277 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 118 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-23 23:38:36,279 INFO L435 NwaCegarLoop]: 620 mSDtfsCounter, 2 mSDsluCounter, 1843 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2463 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-23 23:38:36,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2463 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:38:36,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2024-11-23 23:38:36,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2024-11-23 23:38:36,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 379 states have (on average 1.562005277044855) internal successors, (592), 385 states have internal predecessors, (592), 79 states have call successors, (79), 28 states have call predecessors, (79), 30 states have return successors, (85), 77 states have call predecessors, (85), 78 states have call successors, (85) [2024-11-23 23:38:36,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 756 transitions. [2024-11-23 23:38:36,323 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 756 transitions. Word has length 120 [2024-11-23 23:38:36,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:36,324 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 756 transitions. [2024-11-23 23:38:36,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:36,325 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 756 transitions. [2024-11-23 23:38:36,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-23 23:38:36,329 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:36,330 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-23 23:38:36,345 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:38:36,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:36,534 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:36,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:36,535 INFO L85 PathProgramCache]: Analyzing trace with hash 878969103, now seen corresponding path program 1 times [2024-11-23 23:38:36,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:36,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809719333] [2024-11-23 23:38:36,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:36,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:36,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:36,865 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:38:36,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:36,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809719333] [2024-11-23 23:38:36,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809719333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:36,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:36,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:38:36,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450739360] [2024-11-23 23:38:36,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:36,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:38:36,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:36,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:38:36,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:38:36,873 INFO L87 Difference]: Start difference. First operand 489 states and 756 transitions. Second operand has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:36,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:36,972 INFO L93 Difference]: Finished difference Result 955 states and 1480 transitions. [2024-11-23 23:38:36,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:38:36,972 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-23 23:38:36,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:36,981 INFO L225 Difference]: With dead ends: 955 [2024-11-23 23:38:36,981 INFO L226 Difference]: Without dead ends: 489 [2024-11-23 23:38:36,984 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-23 23:38:36,985 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 2 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2481 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:36,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2481 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:36,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2024-11-23 23:38:37,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2024-11-23 23:38:37,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 379 states have (on average 1.562005277044855) internal successors, (592), 385 states have internal predecessors, (592), 79 states have call successors, (79), 28 states have call predecessors, (79), 30 states have return successors, (84), 77 states have call predecessors, (84), 78 states have call successors, (84) [2024-11-23 23:38:37,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 755 transitions. [2024-11-23 23:38:37,024 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 755 transitions. Word has length 121 [2024-11-23 23:38:37,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:37,024 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 755 transitions. [2024-11-23 23:38:37,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:37,025 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 755 transitions. [2024-11-23 23:38:37,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-23 23:38:37,028 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:37,029 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:38:37,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:38:37,029 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:37,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:37,030 INFO L85 PathProgramCache]: Analyzing trace with hash 75532375, now seen corresponding path program 2 times [2024-11-23 23:38:37,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:37,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743357414] [2024-11-23 23:38:37,031 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:38:37,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:37,084 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:38:37,085 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:38:37,264 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-23 23:38:37,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:37,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743357414] [2024-11-23 23:38:37,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743357414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:37,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:37,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:38:37,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718590142] [2024-11-23 23:38:37,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:37,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:38:37,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:37,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:38:37,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:38:37,269 INFO L87 Difference]: Start difference. First operand 489 states and 755 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:37,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:37,374 INFO L93 Difference]: Finished difference Result 953 states and 1475 transitions. [2024-11-23 23:38:37,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:38:37,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 122 [2024-11-23 23:38:37,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:37,381 INFO L225 Difference]: With dead ends: 953 [2024-11-23 23:38:37,382 INFO L226 Difference]: Without dead ends: 489 [2024-11-23 23:38:37,385 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-23 23:38:37,386 INFO L435 NwaCegarLoop]: 621 mSDtfsCounter, 2 mSDsluCounter, 1846 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2467 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:37,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2467 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:38:37,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2024-11-23 23:38:37,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2024-11-23 23:38:37,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 379 states have (on average 1.562005277044855) internal successors, (592), 385 states have internal predecessors, (592), 79 states have call successors, (79), 28 states have call predecessors, (79), 30 states have return successors, (83), 77 states have call predecessors, (83), 78 states have call successors, (83) [2024-11-23 23:38:37,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 754 transitions. [2024-11-23 23:38:37,425 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 754 transitions. Word has length 122 [2024-11-23 23:38:37,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:37,425 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 754 transitions. [2024-11-23 23:38:37,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:37,426 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 754 transitions. [2024-11-23 23:38:37,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-23 23:38:37,430 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:37,430 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:38:37,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:38:37,431 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:37,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:37,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1362121364, now seen corresponding path program 3 times [2024-11-23 23:38:37,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:37,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841732208] [2024-11-23 23:38:37,432 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:38:37,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:37,484 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 23:38:37,484 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:38:37,702 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-23 23:38:37,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:37,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841732208] [2024-11-23 23:38:37,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841732208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:37,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:37,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:38:37,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251852924] [2024-11-23 23:38:37,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:37,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:38:37,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:37,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:38:37,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:38:37,705 INFO L87 Difference]: Start difference. First operand 489 states and 754 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:37,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:37,820 INFO L93 Difference]: Finished difference Result 955 states and 1481 transitions. [2024-11-23 23:38:37,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:38:37,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 123 [2024-11-23 23:38:37,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:37,827 INFO L225 Difference]: With dead ends: 955 [2024-11-23 23:38:37,827 INFO L226 Difference]: Without dead ends: 491 [2024-11-23 23:38:37,830 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-23 23:38:37,831 INFO L435 NwaCegarLoop]: 624 mSDtfsCounter, 1 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2478 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-23 23:38:37,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2478 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:38:37,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-23 23:38:37,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 491. [2024-11-23 23:38:37,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 380 states have (on average 1.5605263157894738) internal successors, (593), 387 states have internal predecessors, (593), 79 states have call successors, (79), 28 states have call predecessors, (79), 31 states have return successors, (88), 77 states have call predecessors, (88), 78 states have call successors, (88) [2024-11-23 23:38:37,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 760 transitions. [2024-11-23 23:38:37,879 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 760 transitions. Word has length 123 [2024-11-23 23:38:37,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:37,880 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 760 transitions. [2024-11-23 23:38:37,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:37,880 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 760 transitions. [2024-11-23 23:38:37,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-23 23:38:37,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:37,885 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:38:37,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:38:37,886 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:37,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:37,887 INFO L85 PathProgramCache]: Analyzing trace with hash -52920836, now seen corresponding path program 1 times [2024-11-23 23:38:37,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:37,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060850789] [2024-11-23 23:38:37,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:37,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:38,146 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-23 23:38:38,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:38,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060850789] [2024-11-23 23:38:38,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060850789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:38,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:38,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:38:38,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135916052] [2024-11-23 23:38:38,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:38,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:38:38,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:38,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:38:38,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:38:38,149 INFO L87 Difference]: Start difference. First operand 491 states and 760 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:38,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:38,241 INFO L93 Difference]: Finished difference Result 961 states and 1491 transitions. [2024-11-23 23:38:38,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:38:38,242 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 124 [2024-11-23 23:38:38,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:38,247 INFO L225 Difference]: With dead ends: 961 [2024-11-23 23:38:38,247 INFO L226 Difference]: Without dead ends: 493 [2024-11-23 23:38:38,250 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-23 23:38:38,251 INFO L435 NwaCegarLoop]: 624 mSDtfsCounter, 1 mSDsluCounter, 1860 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2484 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-23 23:38:38,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2484 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:38,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-23 23:38:38,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2024-11-23 23:38:38,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 381 states have (on average 1.5590551181102361) internal successors, (594), 389 states have internal predecessors, (594), 79 states have call successors, (79), 28 states have call predecessors, (79), 32 states have return successors, (90), 77 states have call predecessors, (90), 78 states have call successors, (90) [2024-11-23 23:38:38,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 763 transitions. [2024-11-23 23:38:38,304 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 763 transitions. Word has length 124 [2024-11-23 23:38:38,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:38,305 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 763 transitions. [2024-11-23 23:38:38,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:38:38,307 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 763 transitions. [2024-11-23 23:38:38,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-23 23:38:38,310 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:38,311 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-23 23:38:38,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:38:38,311 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:38,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:38,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1310577991, now seen corresponding path program 1 times [2024-11-23 23:38:38,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:38,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856327326] [2024-11-23 23:38:38,312 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:38,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:38,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:38,691 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:38:38,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:38,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856327326] [2024-11-23 23:38:38,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856327326] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:38,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306232336] [2024-11-23 23:38:38,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:38,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:38,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:38,698 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:38,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:38:39,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:39,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:38:39,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:39,291 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:39,291 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:38:39,462 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:39,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306232336] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:38:39,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:38:39,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-23 23:38:39,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967362570] [2024-11-23 23:38:39,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:38:39,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 23:38:39,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:39,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 23:38:39,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:38:39,466 INFO L87 Difference]: Start difference. First operand 493 states and 763 transitions. Second operand has 11 states, 10 states have (on average 13.4) internal successors, (134), 11 states have internal predecessors, (134), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-23 23:38:40,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:40,837 INFO L93 Difference]: Finished difference Result 1396 states and 2256 transitions. [2024-11-23 23:38:40,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 23:38:40,838 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 13.4) internal successors, (134), 11 states have internal predecessors, (134), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 125 [2024-11-23 23:38:40,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:40,848 INFO L225 Difference]: With dead ends: 1396 [2024-11-23 23:38:40,848 INFO L226 Difference]: Without dead ends: 931 [2024-11-23 23:38:40,851 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-23 23:38:40,852 INFO L435 NwaCegarLoop]: 622 mSDtfsCounter, 1441 mSDsluCounter, 4329 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 4951 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:40,852 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1441 Valid, 4951 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-23 23:38:40,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2024-11-23 23:38:40,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 907. [2024-11-23 23:38:40,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 907 states, 716 states have (on average 1.6145251396648044) internal successors, (1156), 723 states have internal predecessors, (1156), 158 states have call successors, (158), 29 states have call predecessors, (158), 32 states have return successors, (179), 156 states have call predecessors, (179), 157 states have call successors, (179) [2024-11-23 23:38:40,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 907 states to 907 states and 1493 transitions. [2024-11-23 23:38:40,948 INFO L78 Accepts]: Start accepts. Automaton has 907 states and 1493 transitions. Word has length 125 [2024-11-23 23:38:40,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:40,949 INFO L471 AbstractCegarLoop]: Abstraction has 907 states and 1493 transitions. [2024-11-23 23:38:40,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 13.4) internal successors, (134), 11 states have internal predecessors, (134), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-23 23:38:40,949 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states and 1493 transitions. [2024-11-23 23:38:40,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-23 23:38:40,958 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:40,958 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-23 23:38:40,974 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 23:38:41,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2155102-07a0-486e-9015-b35a6b7dc56a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 23:38:41,163 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:41,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:41,164 INFO L85 PathProgramCache]: Analyzing trace with hash -932642560, now seen corresponding path program 1 times [2024-11-23 23:38:41,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:41,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13578536] [2024-11-23 23:38:41,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:41,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:41,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:41,283 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:41,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:41,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13578536] [2024-11-23 23:38:41,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13578536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:41,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:41,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:41,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606603534] [2024-11-23 23:38:41,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:41,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:41,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:41,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:41,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:41,287 INFO L87 Difference]: Start difference. First operand 907 states and 1493 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:41,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:41,394 INFO L93 Difference]: Finished difference Result 2127 states and 3562 transitions. [2024-11-23 23:38:41,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:41,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 129 [2024-11-23 23:38:41,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:41,407 INFO L225 Difference]: With dead ends: 2127 [2024-11-23 23:38:41,407 INFO L226 Difference]: Without dead ends: 1298 [2024-11-23 23:38:41,412 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-23 23:38:41,413 INFO L435 NwaCegarLoop]: 640 mSDtfsCounter, 131 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1259 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-23 23:38:41,414 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1259 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:41,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1298 states. [2024-11-23 23:38:41,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1298 to 1290. [2024-11-23 23:38:41,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1290 states, 1020 states have (on average 1.6362745098039215) internal successors, (1669), 1027 states have internal predecessors, (1669), 237 states have call successors, (237), 29 states have call predecessors, (237), 32 states have return successors, (268), 235 states have call predecessors, (268), 236 states have call successors, (268) [2024-11-23 23:38:41,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 2174 transitions. [2024-11-23 23:38:41,526 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 2174 transitions. Word has length 129 [2024-11-23 23:38:41,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:41,527 INFO L471 AbstractCegarLoop]: Abstraction has 1290 states and 2174 transitions. [2024-11-23 23:38:41,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:41,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 2174 transitions. [2024-11-23 23:38:41,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-23 23:38:41,538 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:41,538 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-23 23:38:41,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:38:41,539 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:41,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:41,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1229047183, now seen corresponding path program 1 times [2024-11-23 23:38:41,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:41,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424719964] [2024-11-23 23:38:41,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:41,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:41,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:41,698 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:41,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:41,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424719964] [2024-11-23 23:38:41,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424719964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:41,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:41,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:41,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327455487] [2024-11-23 23:38:41,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:41,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:41,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:41,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:41,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:41,701 INFO L87 Difference]: Start difference. First operand 1290 states and 2174 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:41,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:41,852 INFO L93 Difference]: Finished difference Result 3084 states and 5238 transitions. [2024-11-23 23:38:41,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:41,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2024-11-23 23:38:41,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:41,870 INFO L225 Difference]: With dead ends: 3084 [2024-11-23 23:38:41,870 INFO L226 Difference]: Without dead ends: 1923 [2024-11-23 23:38:41,877 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-23 23:38:41,878 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 129 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1250 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-23 23:38:41,878 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1250 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:41,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2024-11-23 23:38:42,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1915. [2024-11-23 23:38:42,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1915 states, 1526 states have (on average 1.6480996068152032) internal successors, (2515), 1533 states have internal predecessors, (2515), 356 states have call successors, (356), 29 states have call predecessors, (356), 32 states have return successors, (387), 354 states have call predecessors, (387), 355 states have call successors, (387) [2024-11-23 23:38:42,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1915 states and 3258 transitions. [2024-11-23 23:38:42,091 INFO L78 Accepts]: Start accepts. Automaton has 1915 states and 3258 transitions. Word has length 130 [2024-11-23 23:38:42,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:42,092 INFO L471 AbstractCegarLoop]: Abstraction has 1915 states and 3258 transitions. [2024-11-23 23:38:42,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:42,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 3258 transitions. [2024-11-23 23:38:42,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 23:38:42,112 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:42,113 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-23 23:38:42,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:38:42,113 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:42,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:42,115 INFO L85 PathProgramCache]: Analyzing trace with hash -583155054, now seen corresponding path program 1 times [2024-11-23 23:38:42,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:42,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296140358] [2024-11-23 23:38:42,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:42,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:42,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:42,224 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:42,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:42,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296140358] [2024-11-23 23:38:42,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296140358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:42,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:42,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:42,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227228974] [2024-11-23 23:38:42,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:42,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:42,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:42,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:42,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:42,228 INFO L87 Difference]: Start difference. First operand 1915 states and 3258 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:42,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:42,453 INFO L93 Difference]: Finished difference Result 4536 states and 7787 transitions. [2024-11-23 23:38:42,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:42,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2024-11-23 23:38:42,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:42,480 INFO L225 Difference]: With dead ends: 4536 [2024-11-23 23:38:42,480 INFO L226 Difference]: Without dead ends: 2881 [2024-11-23 23:38:42,488 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-23 23:38:42,490 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 127 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1247 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-23 23:38:42,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1247 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:42,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2881 states. [2024-11-23 23:38:42,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2881 to 2873. [2024-11-23 23:38:42,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2322 states have (on average 1.6576227390180878) internal successors, (3849), 2329 states have internal predecessors, (3849), 518 states have call successors, (518), 29 states have call predecessors, (518), 32 states have return successors, (565), 516 states have call predecessors, (565), 517 states have call successors, (565) [2024-11-23 23:38:42,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 4932 transitions. [2024-11-23 23:38:42,750 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 4932 transitions. Word has length 131 [2024-11-23 23:38:42,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:42,752 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 4932 transitions. [2024-11-23 23:38:42,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:42,753 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 4932 transitions. [2024-11-23 23:38:42,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-23 23:38:42,779 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:42,780 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-23 23:38:42,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:38:42,780 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:42,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:42,782 INFO L85 PathProgramCache]: Analyzing trace with hash 2015261072, now seen corresponding path program 1 times [2024-11-23 23:38:42,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:42,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993639879] [2024-11-23 23:38:42,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:42,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:42,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:42,908 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:42,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:42,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993639879] [2024-11-23 23:38:42,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993639879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:42,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:42,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:42,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823210962] [2024-11-23 23:38:42,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:42,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:42,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:42,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:42,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:42,911 INFO L87 Difference]: Start difference. First operand 2873 states and 4932 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:43,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:43,269 INFO L93 Difference]: Finished difference Result 6829 states and 11819 transitions. [2024-11-23 23:38:43,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:43,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-23 23:38:43,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:43,314 INFO L225 Difference]: With dead ends: 6829 [2024-11-23 23:38:43,314 INFO L226 Difference]: Without dead ends: 4428 [2024-11-23 23:38:43,330 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-23 23:38:43,331 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 125 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1247 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-23 23:38:43,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1247 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:43,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4428 states. [2024-11-23 23:38:43,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4428 to 4420. [2024-11-23 23:38:43,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4420 states, 3624 states have (on average 1.664459161147903) internal successors, (6032), 3631 states have internal predecessors, (6032), 763 states have call successors, (763), 29 states have call predecessors, (763), 32 states have return successors, (836), 761 states have call predecessors, (836), 762 states have call successors, (836) [2024-11-23 23:38:43,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4420 states to 4420 states and 7631 transitions. [2024-11-23 23:38:43,757 INFO L78 Accepts]: Start accepts. Automaton has 4420 states and 7631 transitions. Word has length 132 [2024-11-23 23:38:43,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:43,757 INFO L471 AbstractCegarLoop]: Abstraction has 4420 states and 7631 transitions. [2024-11-23 23:38:43,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:43,758 INFO L276 IsEmpty]: Start isEmpty. Operand 4420 states and 7631 transitions. [2024-11-23 23:38:43,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-23 23:38:43,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:43,791 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-23 23:38:43,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:38:43,791 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:43,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:43,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1892488118, now seen corresponding path program 1 times [2024-11-23 23:38:43,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:43,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782392764] [2024-11-23 23:38:43,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:43,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:43,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:43,931 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:43,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:43,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782392764] [2024-11-23 23:38:43,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782392764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:43,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:43,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:43,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737540133] [2024-11-23 23:38:43,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:43,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:43,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:43,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:43,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:43,935 INFO L87 Difference]: Start difference. First operand 4420 states and 7631 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:44,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:44,368 INFO L93 Difference]: Finished difference Result 10923 states and 18971 transitions. [2024-11-23 23:38:44,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:44,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-23 23:38:44,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:44,453 INFO L225 Difference]: With dead ends: 10923 [2024-11-23 23:38:44,454 INFO L226 Difference]: Without dead ends: 7216 [2024-11-23 23:38:44,476 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-23 23:38:44,477 INFO L435 NwaCegarLoop]: 645 mSDtfsCounter, 123 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1272 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-23 23:38:44,480 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1272 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:44,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7216 states. [2024-11-23 23:38:45,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7216 to 7208. [2024-11-23 23:38:45,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7208 states, 5919 states have (on average 1.6617671904037845) internal successors, (9836), 5926 states have internal predecessors, (9836), 1256 states have call successors, (1256), 29 states have call predecessors, (1256), 32 states have return successors, (1373), 1254 states have call predecessors, (1373), 1255 states have call successors, (1373) [2024-11-23 23:38:45,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7208 states to 7208 states and 12465 transitions. [2024-11-23 23:38:45,238 INFO L78 Accepts]: Start accepts. Automaton has 7208 states and 12465 transitions. Word has length 133 [2024-11-23 23:38:45,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:45,238 INFO L471 AbstractCegarLoop]: Abstraction has 7208 states and 12465 transitions. [2024-11-23 23:38:45,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:45,238 INFO L276 IsEmpty]: Start isEmpty. Operand 7208 states and 12465 transitions. [2024-11-23 23:38:45,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 23:38:45,336 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:45,337 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-23 23:38:45,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:38:45,337 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:45,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:45,339 INFO L85 PathProgramCache]: Analyzing trace with hash -359430036, now seen corresponding path program 1 times [2024-11-23 23:38:45,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:45,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886030804] [2024-11-23 23:38:45,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:45,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:45,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:45,446 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:45,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:45,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886030804] [2024-11-23 23:38:45,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886030804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:45,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:45,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:45,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548904259] [2024-11-23 23:38:45,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:45,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:45,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:45,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:45,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:45,449 INFO L87 Difference]: Start difference. First operand 7208 states and 12465 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:46,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:46,236 INFO L93 Difference]: Finished difference Result 18210 states and 31691 transitions. [2024-11-23 23:38:46,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:46,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2024-11-23 23:38:46,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:46,346 INFO L225 Difference]: With dead ends: 18210 [2024-11-23 23:38:46,346 INFO L226 Difference]: Without dead ends: 12101 [2024-11-23 23:38:46,376 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-23 23:38:46,377 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 121 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1250 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-23 23:38:46,377 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1250 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:46,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12101 states. [2024-11-23 23:38:47,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12101 to 12093. [2024-11-23 23:38:47,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12093 states, 9982 states have (on average 1.6622921258264878) internal successors, (16593), 9989 states have internal predecessors, (16593), 2078 states have call successors, (2078), 29 states have call predecessors, (2078), 32 states have return successors, (2273), 2076 states have call predecessors, (2273), 2077 states have call successors, (2273) [2024-11-23 23:38:47,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12093 states to 12093 states and 20944 transitions. [2024-11-23 23:38:47,276 INFO L78 Accepts]: Start accepts. Automaton has 12093 states and 20944 transitions. Word has length 134 [2024-11-23 23:38:47,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:47,277 INFO L471 AbstractCegarLoop]: Abstraction has 12093 states and 20944 transitions. [2024-11-23 23:38:47,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:47,278 INFO L276 IsEmpty]: Start isEmpty. Operand 12093 states and 20944 transitions. [2024-11-23 23:38:47,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 23:38:47,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:47,325 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-23 23:38:47,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 23:38:47,325 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:47,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:47,326 INFO L85 PathProgramCache]: Analyzing trace with hash -930956588, now seen corresponding path program 1 times [2024-11-23 23:38:47,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:47,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180148426] [2024-11-23 23:38:47,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:47,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:47,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:47,426 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:47,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:47,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180148426] [2024-11-23 23:38:47,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180148426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:47,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:47,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:47,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031212009] [2024-11-23 23:38:47,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:47,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:47,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:47,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:47,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:47,429 INFO L87 Difference]: Start difference. First operand 12093 states and 20944 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:48,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:48,393 INFO L93 Difference]: Finished difference Result 28930 states and 50032 transitions. [2024-11-23 23:38:48,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:48,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-23 23:38:48,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:48,526 INFO L225 Difference]: With dead ends: 28930 [2024-11-23 23:38:48,527 INFO L226 Difference]: Without dead ends: 18888 [2024-11-23 23:38:48,686 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-23 23:38:48,687 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 119 mSDsluCounter, 594 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1222 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-23 23:38:48,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1222 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:48,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18888 states. [2024-11-23 23:38:50,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18888 to 18880. [2024-11-23 23:38:50,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18880 states, 15566 states have (on average 1.6379930618013618) internal successors, (25497), 15573 states have internal predecessors, (25497), 3281 states have call successors, (3281), 29 states have call predecessors, (3281), 32 states have return successors, (3620), 3279 states have call predecessors, (3620), 3280 states have call successors, (3620) [2024-11-23 23:38:50,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18880 states to 18880 states and 32398 transitions. [2024-11-23 23:38:50,351 INFO L78 Accepts]: Start accepts. Automaton has 18880 states and 32398 transitions. Word has length 135 [2024-11-23 23:38:50,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:50,351 INFO L471 AbstractCegarLoop]: Abstraction has 18880 states and 32398 transitions. [2024-11-23 23:38:50,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:50,352 INFO L276 IsEmpty]: Start isEmpty. Operand 18880 states and 32398 transitions. [2024-11-23 23:38:50,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-23 23:38:50,431 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:50,431 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-23 23:38:50,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 23:38:50,432 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:50,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:50,432 INFO L85 PathProgramCache]: Analyzing trace with hash -851419157, now seen corresponding path program 1 times [2024-11-23 23:38:50,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:50,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722580015] [2024-11-23 23:38:50,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:50,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:50,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:50,566 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:50,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:50,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722580015] [2024-11-23 23:38:50,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722580015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:50,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:50,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:50,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962387694] [2024-11-23 23:38:50,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:50,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:50,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:50,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:50,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:50,572 INFO L87 Difference]: Start difference. First operand 18880 states and 32398 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:52,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:52,365 INFO L93 Difference]: Finished difference Result 49922 states and 85970 transitions. [2024-11-23 23:38:52,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:52,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-23 23:38:52,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:52,760 INFO L225 Difference]: With dead ends: 49922 [2024-11-23 23:38:52,761 INFO L226 Difference]: Without dead ends: 33706 [2024-11-23 23:38:52,829 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-23 23:38:52,830 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 117 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1250 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-23 23:38:52,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1250 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:52,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33706 states. [2024-11-23 23:38:54,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33706 to 33698. [2024-11-23 23:38:55,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33698 states, 27934 states have (on average 1.6345671941003794) internal successors, (45660), 27941 states have internal predecessors, (45660), 5731 states have call successors, (5731), 29 states have call predecessors, (5731), 32 states have return successors, (6344), 5729 states have call predecessors, (6344), 5730 states have call successors, (6344) [2024-11-23 23:38:55,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33698 states to 33698 states and 57735 transitions. [2024-11-23 23:38:55,222 INFO L78 Accepts]: Start accepts. Automaton has 33698 states and 57735 transitions. Word has length 136 [2024-11-23 23:38:55,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:55,223 INFO L471 AbstractCegarLoop]: Abstraction has 33698 states and 57735 transitions. [2024-11-23 23:38:55,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:55,223 INFO L276 IsEmpty]: Start isEmpty. Operand 33698 states and 57735 transitions. [2024-11-23 23:38:55,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 23:38:55,296 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:55,296 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-23 23:38:55,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 23:38:55,297 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:55,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:55,298 INFO L85 PathProgramCache]: Analyzing trace with hash 403527642, now seen corresponding path program 1 times [2024-11-23 23:38:55,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:55,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773247378] [2024-11-23 23:38:55,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:55,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:55,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:55,405 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:38:55,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:55,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773247378] [2024-11-23 23:38:55,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773247378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:55,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:55,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:55,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079396601] [2024-11-23 23:38:55,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:55,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:55,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:55,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:55,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:55,408 INFO L87 Difference]: Start difference. First operand 33698 states and 57735 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:38:58,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:58,141 INFO L93 Difference]: Finished difference Result 91959 states and 158002 transitions. [2024-11-23 23:38:58,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:58,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-23 23:38:58,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:58,559 INFO L225 Difference]: With dead ends: 91959 [2024-11-23 23:38:58,559 INFO L226 Difference]: Without dead ends: 61804 [2024-11-23 23:38:58,661 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-23 23:38:58,661 INFO L435 NwaCegarLoop]: 630 mSDtfsCounter, 115 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1252 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-23 23:38:58,662 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1252 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:58,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61804 states. [2024-11-23 23:39:02,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61804 to 61796. [2024-11-23 23:39:02,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61796 states, 51519 states have (on average 1.6300005823094392) internal successors, (83976), 51526 states have internal predecessors, (83976), 10244 states have call successors, (10244), 29 states have call predecessors, (10244), 32 states have return successors, (11389), 10242 states have call predecessors, (11389), 10243 states have call successors, (11389) [2024-11-23 23:39:02,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61796 states to 61796 states and 105609 transitions. [2024-11-23 23:39:02,558 INFO L78 Accepts]: Start accepts. Automaton has 61796 states and 105609 transitions. Word has length 137 [2024-11-23 23:39:02,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:02,559 INFO L471 AbstractCegarLoop]: Abstraction has 61796 states and 105609 transitions. [2024-11-23 23:39:02,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:39:02,559 INFO L276 IsEmpty]: Start isEmpty. Operand 61796 states and 105609 transitions. [2024-11-23 23:39:02,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 23:39:02,931 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:02,931 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-23 23:39:02,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 23:39:02,932 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:02,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:02,933 INFO L85 PathProgramCache]: Analyzing trace with hash 596908907, now seen corresponding path program 1 times [2024-11-23 23:39:02,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:02,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145545993] [2024-11-23 23:39:02,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:02,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:02,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:03,055 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:39:03,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:03,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145545993] [2024-11-23 23:39:03,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145545993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:03,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:03,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:39:03,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238930937] [2024-11-23 23:39:03,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:03,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:39:03,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:03,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:39:03,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:03,059 INFO L87 Difference]: Start difference. First operand 61796 states and 105609 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:39:06,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:06,487 INFO L93 Difference]: Finished difference Result 115816 states and 198291 transitions. [2024-11-23 23:39:06,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:39:06,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-23 23:39:06,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:07,277 INFO L225 Difference]: With dead ends: 115816 [2024-11-23 23:39:07,277 INFO L226 Difference]: Without dead ends: 115589 [2024-11-23 23:39:07,340 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-23 23:39:07,345 INFO L435 NwaCegarLoop]: 630 mSDtfsCounter, 110 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:07,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1256 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:39:07,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115589 states. [2024-11-23 23:39:12,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115589 to 115581. [2024-11-23 23:39:12,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115581 states, 96936 states have (on average 1.6243294544854336) internal successors, (157456), 96943 states have internal predecessors, (157456), 18612 states have call successors, (18612), 29 states have call predecessors, (18612), 32 states have return successors, (20803), 18610 states have call predecessors, (20803), 18611 states have call successors, (20803) [2024-11-23 23:39:12,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115581 states to 115581 states and 196871 transitions. [2024-11-23 23:39:12,905 INFO L78 Accepts]: Start accepts. Automaton has 115581 states and 196871 transitions. Word has length 138 [2024-11-23 23:39:12,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:12,906 INFO L471 AbstractCegarLoop]: Abstraction has 115581 states and 196871 transitions. [2024-11-23 23:39:12,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 23:39:12,906 INFO L276 IsEmpty]: Start isEmpty. Operand 115581 states and 196871 transitions. [2024-11-23 23:39:13,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-23 23:39:13,543 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:13,543 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-23 23:39:13,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 23:39:13,544 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:13,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:13,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1692112933, now seen corresponding path program 1 times [2024-11-23 23:39:13,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:13,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482042754] [2024-11-23 23:39:13,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:13,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:13,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:14,133 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:39:14,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:14,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482042754] [2024-11-23 23:39:14,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482042754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:14,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:14,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 23:39:14,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336391259] [2024-11-23 23:39:14,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:14,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:39:14,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:14,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:39:14,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:39:14,139 INFO L87 Difference]: Start difference. First operand 115581 states and 196871 transitions. Second operand has 14 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-23 23:39:23,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:23,461 INFO L93 Difference]: Finished difference Result 230491 states and 398016 transitions. [2024-11-23 23:39:23,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-23 23:39:23,461 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 139 [2024-11-23 23:39:23,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:24,744 INFO L225 Difference]: With dead ends: 230491 [2024-11-23 23:39:24,744 INFO L226 Difference]: Without dead ends: 230270 [2024-11-23 23:39:24,846 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=159, Invalid=833, Unknown=0, NotChecked=0, Total=992 [2024-11-23 23:39:24,847 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 1875 mSDsluCounter, 7443 mSDsCounter, 0 mSdLazyCounter, 1549 mSolverCounterSat, 582 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1875 SdHoareTripleChecker+Valid, 8145 SdHoareTripleChecker+Invalid, 2131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 582 IncrementalHoareTripleChecker+Valid, 1549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:24,848 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1875 Valid, 8145 Invalid, 2131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [582 Valid, 1549 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-23 23:39:25,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230270 states.