./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e80e5ec358c01b9328a945ffeac50362818d778d67430de128e75eb1cc0d9bc1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:48:34,176 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:48:34,305 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:48:34,316 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:48:34,319 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:48:34,358 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:48:34,359 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:48:34,359 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:48:34,360 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:48:34,360 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:48:34,360 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:48:34,360 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:48:34,361 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:48:34,361 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:48:34,361 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:48:34,361 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:48:34,361 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:48:34,362 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:48:34,362 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:48:34,362 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:48:34,362 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:48:34,362 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:48:34,362 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:48:34,363 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:48:34,363 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:48:34,363 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:48:34,363 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:48:34,363 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:48:34,363 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:48:34,363 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:48:34,364 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:48:34,364 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:48:34,364 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:34,364 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:48:34,364 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:48:34,364 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:48:34,365 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:48:34,365 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:34,365 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:48:34,365 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:48:34,365 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:48:34,365 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:48:34,365 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:48:34,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:48:34,366 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:48:34,366 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:48:34,366 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:48:34,366 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:48:34,366 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_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e80e5ec358c01b9328a945ffeac50362818d778d67430de128e75eb1cc0d9bc1 [2024-11-28 04:48:34,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:48:34,751 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:48:34,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:48:34,757 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:48:34,757 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:48:34,760 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec6_product26.cil.c [2024-11-28 04:48:38,114 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/data/e6fdf3b86/39cb14f217f44297a2376082846330d2/FLAG1efe880cb [2024-11-28 04:48:38,759 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:48:38,760 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/sv-benchmarks/c/product-lines/email_spec6_product26.cil.c [2024-11-28 04:48:38,797 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/data/e6fdf3b86/39cb14f217f44297a2376082846330d2/FLAG1efe880cb [2024-11-28 04:48:39,221 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/data/e6fdf3b86/39cb14f217f44297a2376082846330d2 [2024-11-28 04:48:39,224 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:48:39,226 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:48:39,228 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:48:39,228 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:48:39,234 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:48:39,235 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:39,237 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cb65e09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:39, skipping insertion in model container [2024-11-28 04:48:39,237 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:48:39" (1/1) ... [2024-11-28 04:48:39,333 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:48:40,060 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_c69a786f-3741-4432-8fdc-aca0529d6400/sv-benchmarks/c/product-lines/email_spec6_product26.cil.c[51398,51411] [2024-11-28 04:48:40,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:48:40,163 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:48:40,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-28 04:48:40,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [414] [2024-11-28 04:48:40,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [758] [2024-11-28 04:48:40,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1826] [2024-11-28 04:48:40,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1861] [2024-11-28 04:48:40,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [2273] [2024-11-28 04:48:40,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2321] [2024-11-28 04:48:40,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2330] [2024-11-28 04:48:40,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2552] [2024-11-28 04:48:40,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2569] [2024-11-28 04:48:40,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2674] [2024-11-28 04:48:40,386 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_c69a786f-3741-4432-8fdc-aca0529d6400/sv-benchmarks/c/product-lines/email_spec6_product26.cil.c[51398,51411] [2024-11-28 04:48:40,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:48:40,456 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:48:40,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40 WrapperNode [2024-11-28 04:48:40,457 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:48:40,459 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:48:40,459 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:48:40,459 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:48:40,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,518 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,626 INFO L138 Inliner]: procedures = 132, calls = 210, calls flagged for inlining = 59, calls inlined = 56, statements flattened = 1085 [2024-11-28 04:48:40,626 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:48:40,627 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:48:40,627 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:48:40,627 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:48:40,640 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,641 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,656 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,712 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-28 04:48:40,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,716 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,754 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,760 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,783 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,795 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,802 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,819 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:48:40,820 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:48:40,820 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:48:40,820 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:48:40,821 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (1/1) ... [2024-11-28 04:48:40,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:40,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:40,868 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:48:40,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:48:40,917 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 04:48:40,918 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 04:48:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 04:48:40,919 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 04:48:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 04:48:40,919 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 04:48:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 04:48:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 04:48:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 04:48:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 04:48:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 04:48:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 04:48:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-28 04:48:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-28 04:48:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 04:48:40,922 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 04:48:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 04:48:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 04:48:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 04:48:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 04:48:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 04:48:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 04:48:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 04:48:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 04:48:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-28 04:48:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-28 04:48:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 04:48:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 04:48:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:48:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 04:48:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 04:48:40,925 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 04:48:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 04:48:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 04:48:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 04:48:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 04:48:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 04:48:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 04:48:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 04:48:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 04:48:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 04:48:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 04:48:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 04:48:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 04:48:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 04:48:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 04:48:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 04:48:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:48:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:48:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:48:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:48:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 04:48:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 04:48:40,931 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 04:48:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 04:48:40,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:48:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:48:41,314 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:48:41,320 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:48:43,126 INFO L? ?]: Removed 541 outVars from TransFormulas that were not future-live. [2024-11-28 04:48:43,127 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:48:43,167 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:48:43,168 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:48:43,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:48:43 BoogieIcfgContainer [2024-11-28 04:48:43,168 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:48:43,175 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:48:43,178 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:48:43,188 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:48:43,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:48:39" (1/3) ... [2024-11-28 04:48:43,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a4ce75b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:48:43, skipping insertion in model container [2024-11-28 04:48:43,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:40" (2/3) ... [2024-11-28 04:48:43,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a4ce75b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:48:43, skipping insertion in model container [2024-11-28 04:48:43,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:48:43" (3/3) ... [2024-11-28 04:48:43,194 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec6_product26.cil.c [2024-11-28 04:48:43,214 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:48:43,221 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product26.cil.c that has 26 procedures, 411 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:48:43,340 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:48:43,359 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;@6251e882, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:48:43,360 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:48:43,369 INFO L276 IsEmpty]: Start isEmpty. Operand has 411 states, 318 states have (on average 1.5534591194968554) internal successors, (494), 323 states have internal predecessors, (494), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-28 04:48:43,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 04:48:43,404 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:43,405 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:43,405 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:43,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:43,412 INFO L85 PathProgramCache]: Analyzing trace with hash 743807935, now seen corresponding path program 1 times [2024-11-28 04:48:43,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:43,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521545000] [2024-11-28 04:48:43,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:43,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:43,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:44,692 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 04:48:44,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:44,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521545000] [2024-11-28 04:48:44,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521545000] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:44,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188560879] [2024-11-28 04:48:44,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:44,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:44,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:44,703 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:44,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:48:45,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:45,359 INFO L256 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:48:45,373 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:45,466 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 04:48:45,470 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:48:45,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188560879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:45,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:48:45,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:48:45,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278114904] [2024-11-28 04:48:45,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:45,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:45,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:45,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:45,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:48:45,519 INFO L87 Difference]: Start difference. First operand has 411 states, 318 states have (on average 1.5534591194968554) internal successors, (494), 323 states have internal predecessors, (494), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:48:45,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:45,715 INFO L93 Difference]: Finished difference Result 627 states and 940 transitions. [2024-11-28 04:48:45,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:45,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 142 [2024-11-28 04:48:45,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:45,749 INFO L225 Difference]: With dead ends: 627 [2024-11-28 04:48:45,749 INFO L226 Difference]: Without dead ends: 406 [2024-11-28 04:48:45,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:48:45,768 INFO L435 NwaCegarLoop]: 620 mSDtfsCounter, 1 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:45,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1237 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:45,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2024-11-28 04:48:45,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 405. [2024-11-28 04:48:45,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 313 states have (on average 1.5463258785942493) internal successors, (484), 317 states have internal predecessors, (484), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-28 04:48:45,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 615 transitions. [2024-11-28 04:48:45,904 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 615 transitions. Word has length 142 [2024-11-28 04:48:45,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:45,907 INFO L471 AbstractCegarLoop]: Abstraction has 405 states and 615 transitions. [2024-11-28 04:48:45,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:48:45,908 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 615 transitions. [2024-11-28 04:48:45,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 04:48:45,920 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:45,920 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:45,938 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:48:46,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:48:46,123 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:46,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:46,125 INFO L85 PathProgramCache]: Analyzing trace with hash 595256, now seen corresponding path program 1 times [2024-11-28 04:48:46,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:46,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054876684] [2024-11-28 04:48:46,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:46,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:46,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:46,764 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:48:46,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:46,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054876684] [2024-11-28 04:48:46,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054876684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:46,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99784469] [2024-11-28 04:48:46,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:46,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:46,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:46,769 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:46,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:48:47,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:47,313 INFO L256 TraceCheckSpWp]: Trace formula consists of 1132 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:48:47,321 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:47,368 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 04:48:47,369 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:48:47,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99784469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:47,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:48:47,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:48:47,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170194726] [2024-11-28 04:48:47,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:47,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:47,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:47,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:47,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:48:47,373 INFO L87 Difference]: Start difference. First operand 405 states and 615 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:48:47,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:47,475 INFO L93 Difference]: Finished difference Result 863 states and 1330 transitions. [2024-11-28 04:48:47,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:47,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 131 [2024-11-28 04:48:47,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:47,487 INFO L225 Difference]: With dead ends: 863 [2024-11-28 04:48:47,487 INFO L226 Difference]: Without dead ends: 484 [2024-11-28 04:48:47,491 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:48:47,493 INFO L435 NwaCegarLoop]: 626 mSDtfsCounter, 142 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:47,493 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1193 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:47,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2024-11-28 04:48:47,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 476. [2024-11-28 04:48:47,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 370 states have (on average 1.5675675675675675) internal successors, (580), 374 states have internal predecessors, (580), 80 states have call successors, (80), 25 states have call predecessors, (80), 25 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-28 04:48:47,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 739 transitions. [2024-11-28 04:48:47,626 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 739 transitions. Word has length 131 [2024-11-28 04:48:47,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:47,626 INFO L471 AbstractCegarLoop]: Abstraction has 476 states and 739 transitions. [2024-11-28 04:48:47,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:48:47,627 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 739 transitions. [2024-11-28 04:48:47,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-28 04:48:47,634 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:47,635 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:47,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:48:47,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:47,839 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:47,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:47,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1208638268, now seen corresponding path program 1 times [2024-11-28 04:48:47,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:47,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105398543] [2024-11-28 04:48:47,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:47,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:47,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:48,261 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:48:48,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:48,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105398543] [2024-11-28 04:48:48,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105398543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:48,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868036026] [2024-11-28 04:48:48,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:48,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:48,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:48,266 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:48,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:48:48,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:48,755 INFO L256 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:48:48,765 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:48,862 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 04:48:48,866 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:48:48,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868036026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:48,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:48:48,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:48:48,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246485652] [2024-11-28 04:48:48,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:48,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:48:48,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:48,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:48:48,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:48:48,871 INFO L87 Difference]: Start difference. First operand 476 states and 739 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:48:48,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:48,986 INFO L93 Difference]: Finished difference Result 943 states and 1468 transitions. [2024-11-28 04:48:48,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:48:48,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 132 [2024-11-28 04:48:48,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:48,992 INFO L225 Difference]: With dead ends: 943 [2024-11-28 04:48:48,993 INFO L226 Difference]: Without dead ends: 478 [2024-11-28 04:48:48,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:48:48,996 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 2 mSDsluCounter, 1807 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2413 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:48,997 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2413 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:48,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-11-28 04:48:49,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 478. [2024-11-28 04:48:49,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 371 states have (on average 1.5660377358490567) internal successors, (581), 376 states have internal predecessors, (581), 80 states have call successors, (80), 25 states have call predecessors, (80), 26 states have return successors, (81), 78 states have call predecessors, (81), 79 states have call successors, (81) [2024-11-28 04:48:49,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 742 transitions. [2024-11-28 04:48:49,035 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 742 transitions. Word has length 132 [2024-11-28 04:48:49,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:49,037 INFO L471 AbstractCegarLoop]: Abstraction has 478 states and 742 transitions. [2024-11-28 04:48:49,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:48:49,037 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 742 transitions. [2024-11-28 04:48:49,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:48:49,043 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:49,043 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:49,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:48:49,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-28 04:48:49,247 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:49,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:49,248 INFO L85 PathProgramCache]: Analyzing trace with hash -272915456, now seen corresponding path program 1 times [2024-11-28 04:48:49,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:49,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781220267] [2024-11-28 04:48:49,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:49,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:49,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:49,616 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:48:49,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:49,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781220267] [2024-11-28 04:48:49,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781220267] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:49,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453205454] [2024-11-28 04:48:49,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:49,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:49,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:49,620 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:49,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:48:50,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:50,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:48:50,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:50,230 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 04:48:50,230 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:48:50,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453205454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:50,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:48:50,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 04:48:50,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464561194] [2024-11-28 04:48:50,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:50,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:48:50,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:50,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:48:50,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:48:50,233 INFO L87 Difference]: Start difference. First operand 478 states and 742 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:48:50,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:50,374 INFO L93 Difference]: Finished difference Result 945 states and 1473 transitions. [2024-11-28 04:48:50,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:48:50,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 133 [2024-11-28 04:48:50,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:50,382 INFO L225 Difference]: With dead ends: 945 [2024-11-28 04:48:50,382 INFO L226 Difference]: Without dead ends: 480 [2024-11-28 04:48:50,386 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:48:50,387 INFO L435 NwaCegarLoop]: 604 mSDtfsCounter, 2 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2399 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:50,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2399 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:48:50,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-11-28 04:48:50,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 480. [2024-11-28 04:48:50,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 372 states have (on average 1.564516129032258) internal successors, (582), 378 states have internal predecessors, (582), 80 states have call successors, (80), 25 states have call predecessors, (80), 27 states have return successors, (86), 78 states have call predecessors, (86), 79 states have call successors, (86) [2024-11-28 04:48:50,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 748 transitions. [2024-11-28 04:48:50,433 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 748 transitions. Word has length 133 [2024-11-28 04:48:50,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:50,434 INFO L471 AbstractCegarLoop]: Abstraction has 480 states and 748 transitions. [2024-11-28 04:48:50,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:48:50,435 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 748 transitions. [2024-11-28 04:48:50,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-28 04:48:50,440 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:50,441 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:50,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:48:50,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:50,646 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:50,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:50,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1163400856, now seen corresponding path program 1 times [2024-11-28 04:48:50,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:50,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8558929] [2024-11-28 04:48:50,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:50,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:50,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:50,980 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-28 04:48:50,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:50,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8558929] [2024-11-28 04:48:50,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8558929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:50,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:50,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:48:50,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089646430] [2024-11-28 04:48:50,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:50,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:48:50,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:50,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:48:50,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:48:50,984 INFO L87 Difference]: Start difference. First operand 480 states and 748 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 04:48:51,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:51,081 INFO L93 Difference]: Finished difference Result 937 states and 1464 transitions. [2024-11-28 04:48:51,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:48:51,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 153 [2024-11-28 04:48:51,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:51,087 INFO L225 Difference]: With dead ends: 937 [2024-11-28 04:48:51,088 INFO L226 Difference]: Without dead ends: 480 [2024-11-28 04:48:51,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:48:51,091 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 2 mSDsluCounter, 1810 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:51,091 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2417 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:51,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-11-28 04:48:51,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 480. [2024-11-28 04:48:51,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 372 states have (on average 1.564516129032258) internal successors, (582), 378 states have internal predecessors, (582), 80 states have call successors, (80), 25 states have call predecessors, (80), 27 states have return successors, (85), 78 states have call predecessors, (85), 79 states have call successors, (85) [2024-11-28 04:48:51,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 747 transitions. [2024-11-28 04:48:51,144 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 747 transitions. Word has length 153 [2024-11-28 04:48:51,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:51,144 INFO L471 AbstractCegarLoop]: Abstraction has 480 states and 747 transitions. [2024-11-28 04:48:51,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 04:48:51,145 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 747 transitions. [2024-11-28 04:48:51,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 04:48:51,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:51,152 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:51,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:48:51,153 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:51,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:51,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1915083586, now seen corresponding path program 2 times [2024-11-28 04:48:51,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:51,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956071980] [2024-11-28 04:48:51,154 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:48:51,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:51,231 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:48:51,231 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:48:51,498 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-28 04:48:51,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:51,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956071980] [2024-11-28 04:48:51,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956071980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:51,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:51,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:48:51,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503786838] [2024-11-28 04:48:51,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:51,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:48:51,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:51,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:48:51,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:48:51,500 INFO L87 Difference]: Start difference. First operand 480 states and 747 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 04:48:51,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:51,600 INFO L93 Difference]: Finished difference Result 935 states and 1459 transitions. [2024-11-28 04:48:51,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:48:51,600 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 154 [2024-11-28 04:48:51,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:51,605 INFO L225 Difference]: With dead ends: 935 [2024-11-28 04:48:51,606 INFO L226 Difference]: Without dead ends: 480 [2024-11-28 04:48:51,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:48:51,609 INFO L435 NwaCegarLoop]: 605 mSDtfsCounter, 2 mSDsluCounter, 1798 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2403 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-28 04:48:51,609 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2403 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:48:51,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-11-28 04:48:51,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 480. [2024-11-28 04:48:51,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 372 states have (on average 1.564516129032258) internal successors, (582), 378 states have internal predecessors, (582), 80 states have call successors, (80), 25 states have call predecessors, (80), 27 states have return successors, (84), 78 states have call predecessors, (84), 79 states have call successors, (84) [2024-11-28 04:48:51,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 746 transitions. [2024-11-28 04:48:51,652 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 746 transitions. Word has length 154 [2024-11-28 04:48:51,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:51,653 INFO L471 AbstractCegarLoop]: Abstraction has 480 states and 746 transitions. [2024-11-28 04:48:51,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 04:48:51,654 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 746 transitions. [2024-11-28 04:48:51,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 04:48:51,658 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:51,658 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:51,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:48:51,659 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:51,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:51,660 INFO L85 PathProgramCache]: Analyzing trace with hash 467145868, now seen corresponding path program 1 times [2024-11-28 04:48:51,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:51,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322456671] [2024-11-28 04:48:51,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:51,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:51,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:51,894 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:48:51,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:51,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322456671] [2024-11-28 04:48:51,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322456671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:51,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:51,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:48:51,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445272725] [2024-11-28 04:48:51,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:51,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:48:51,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:51,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:48:51,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:48:51,897 INFO L87 Difference]: Start difference. First operand 480 states and 746 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:48:51,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:51,972 INFO L93 Difference]: Finished difference Result 939 states and 1465 transitions. [2024-11-28 04:48:51,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:48:51,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 136 [2024-11-28 04:48:51,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:51,980 INFO L225 Difference]: With dead ends: 939 [2024-11-28 04:48:51,980 INFO L226 Difference]: Without dead ends: 482 [2024-11-28 04:48:51,982 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:48:51,984 INFO L435 NwaCegarLoop]: 608 mSDtfsCounter, 1 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2420 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:51,985 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2420 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:51,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2024-11-28 04:48:52,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 482. [2024-11-28 04:48:52,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 373 states have (on average 1.5630026809651474) internal successors, (583), 380 states have internal predecessors, (583), 80 states have call successors, (80), 25 states have call predecessors, (80), 28 states have return successors, (86), 78 states have call predecessors, (86), 79 states have call successors, (86) [2024-11-28 04:48:52,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 749 transitions. [2024-11-28 04:48:52,018 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 749 transitions. Word has length 136 [2024-11-28 04:48:52,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:52,019 INFO L471 AbstractCegarLoop]: Abstraction has 482 states and 749 transitions. [2024-11-28 04:48:52,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:48:52,019 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 749 transitions. [2024-11-28 04:48:52,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-28 04:48:52,023 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:52,023 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:52,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:48:52,023 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:52,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:52,024 INFO L85 PathProgramCache]: Analyzing trace with hash -712080137, now seen corresponding path program 1 times [2024-11-28 04:48:52,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:52,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970779801] [2024-11-28 04:48:52,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:52,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:52,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:52,263 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:48:52,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:52,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970779801] [2024-11-28 04:48:52,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970779801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:52,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:52,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:48:52,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471860159] [2024-11-28 04:48:52,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:52,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:48:52,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:52,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:48:52,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:48:52,266 INFO L87 Difference]: Start difference. First operand 482 states and 749 transitions. Second operand has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-28 04:48:52,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:52,528 INFO L93 Difference]: Finished difference Result 944 states and 1474 transitions. [2024-11-28 04:48:52,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:48:52,532 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 137 [2024-11-28 04:48:52,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:52,539 INFO L225 Difference]: With dead ends: 944 [2024-11-28 04:48:52,540 INFO L226 Difference]: Without dead ends: 487 [2024-11-28 04:48:52,542 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:48:52,543 INFO L435 NwaCegarLoop]: 600 mSDtfsCounter, 5 mSDsluCounter, 3571 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4171 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:52,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4171 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:48:52,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2024-11-28 04:48:52,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 487. [2024-11-28 04:48:52,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 377 states have (on average 1.5596816976127321) internal successors, (588), 384 states have internal predecessors, (588), 80 states have call successors, (80), 26 states have call predecessors, (80), 29 states have return successors, (91), 78 states have call predecessors, (91), 79 states have call successors, (91) [2024-11-28 04:48:52,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 759 transitions. [2024-11-28 04:48:52,609 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 759 transitions. Word has length 137 [2024-11-28 04:48:52,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:52,610 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 759 transitions. [2024-11-28 04:48:52,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-28 04:48:52,610 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 759 transitions. [2024-11-28 04:48:52,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-28 04:48:52,615 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:52,615 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:52,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:48:52,616 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:52,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:52,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1357571662, now seen corresponding path program 1 times [2024-11-28 04:48:52,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:52,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259726575] [2024-11-28 04:48:52,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:52,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:52,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:53,055 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-28 04:48:53,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:53,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259726575] [2024-11-28 04:48:53,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259726575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:53,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404175474] [2024-11-28 04:48:53,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:53,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:53,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:53,060 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:53,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:48:53,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:53,581 INFO L256 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:48:53,586 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:53,644 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 04:48:53,645 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:48:53,851 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 04:48:53,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404175474] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:48:53,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:48:53,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-28 04:48:53,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728666021] [2024-11-28 04:48:53,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:48:53,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 04:48:53,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:53,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 04:48:53,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:48:53,858 INFO L87 Difference]: Start difference. First operand 487 states and 759 transitions. Second operand has 11 states, 10 states have (on average 15.3) internal successors, (153), 11 states have internal predecessors, (153), 4 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 4 states have call successors, (36) [2024-11-28 04:48:55,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:55,171 INFO L93 Difference]: Finished difference Result 1406 states and 2284 transitions. [2024-11-28 04:48:55,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:48:55,173 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.3) internal successors, (153), 11 states have internal predecessors, (153), 4 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 4 states have call successors, (36) Word has length 157 [2024-11-28 04:48:55,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:55,182 INFO L225 Difference]: With dead ends: 1406 [2024-11-28 04:48:55,182 INFO L226 Difference]: Without dead ends: 950 [2024-11-28 04:48:55,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 311 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-28 04:48:55,186 INFO L435 NwaCegarLoop]: 608 mSDtfsCounter, 1328 mSDsluCounter, 4303 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1328 SdHoareTripleChecker+Valid, 4911 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:55,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1328 Valid, 4911 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:48:55,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2024-11-28 04:48:55,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 926. [2024-11-28 04:48:55,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 926 states, 737 states have (on average 1.6146540027137042) internal successors, (1190), 743 states have internal predecessors, (1190), 159 states have call successors, (159), 27 states have call predecessors, (159), 29 states have return successors, (180), 157 states have call predecessors, (180), 158 states have call successors, (180) [2024-11-28 04:48:55,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1529 transitions. [2024-11-28 04:48:55,261 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1529 transitions. Word has length 157 [2024-11-28 04:48:55,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:55,261 INFO L471 AbstractCegarLoop]: Abstraction has 926 states and 1529 transitions. [2024-11-28 04:48:55,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.3) internal successors, (153), 11 states have internal predecessors, (153), 4 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 4 states have call successors, (36) [2024-11-28 04:48:55,262 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1529 transitions. [2024-11-28 04:48:55,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 04:48:55,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:55,270 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:55,286 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:48:55,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c69a786f-3741-4432-8fdc-aca0529d6400/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:55,476 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:55,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:55,476 INFO L85 PathProgramCache]: Analyzing trace with hash -640355087, now seen corresponding path program 1 times [2024-11-28 04:48:55,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:55,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054010915] [2024-11-28 04:48:55,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:55,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:55,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:55,630 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:48:55,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:55,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054010915] [2024-11-28 04:48:55,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054010915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:55,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:55,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:55,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501830288] [2024-11-28 04:48:55,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:55,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:55,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:55,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:55,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:55,633 INFO L87 Difference]: Start difference. First operand 926 states and 1529 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:48:55,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:55,735 INFO L93 Difference]: Finished difference Result 2187 states and 3670 transitions. [2024-11-28 04:48:55,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:55,736 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 142 [2024-11-28 04:48:55,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:55,749 INFO L225 Difference]: With dead ends: 2187 [2024-11-28 04:48:55,749 INFO L226 Difference]: Without dead ends: 1342 [2024-11-28 04:48:55,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:55,757 INFO L435 NwaCegarLoop]: 631 mSDtfsCounter, 139 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 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-28 04:48:55,758 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1235 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:55,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2024-11-28 04:48:55,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1334. [2024-11-28 04:48:55,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1334 states, 1066 states have (on average 1.6350844277673546) internal successors, (1743), 1072 states have internal predecessors, (1743), 238 states have call successors, (238), 27 states have call predecessors, (238), 29 states have return successors, (269), 236 states have call predecessors, (269), 237 states have call successors, (269) [2024-11-28 04:48:55,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 2250 transitions. [2024-11-28 04:48:55,875 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 2250 transitions. Word has length 142 [2024-11-28 04:48:55,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:55,876 INFO L471 AbstractCegarLoop]: Abstraction has 1334 states and 2250 transitions. [2024-11-28 04:48:55,876 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:48:55,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 2250 transitions. [2024-11-28 04:48:55,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 04:48:55,888 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:55,889 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:55,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:48:55,889 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:55,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:55,890 INFO L85 PathProgramCache]: Analyzing trace with hash -364207790, now seen corresponding path program 1 times [2024-11-28 04:48:55,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:55,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989921135] [2024-11-28 04:48:55,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:55,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:55,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:56,011 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 04:48:56,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:56,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989921135] [2024-11-28 04:48:56,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989921135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:56,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:56,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:56,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543516073] [2024-11-28 04:48:56,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:56,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:56,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:56,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:56,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:56,016 INFO L87 Difference]: Start difference. First operand 1334 states and 2250 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:48:56,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:56,161 INFO L93 Difference]: Finished difference Result 3209 states and 5450 transitions. [2024-11-28 04:48:56,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:56,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 162 [2024-11-28 04:48:56,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:56,180 INFO L225 Difference]: With dead ends: 3209 [2024-11-28 04:48:56,180 INFO L226 Difference]: Without dead ends: 2007 [2024-11-28 04:48:56,187 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:56,189 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 137 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 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-28 04:48:56,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1222 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:56,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2007 states. [2024-11-28 04:48:56,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2007 to 1999. [2024-11-28 04:48:56,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1999 states, 1612 states have (on average 1.6457816377171215) internal successors, (2653), 1618 states have internal predecessors, (2653), 357 states have call successors, (357), 27 states have call predecessors, (357), 29 states have return successors, (388), 355 states have call predecessors, (388), 356 states have call successors, (388) [2024-11-28 04:48:56,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1999 states to 1999 states and 3398 transitions. [2024-11-28 04:48:56,380 INFO L78 Accepts]: Start accepts. Automaton has 1999 states and 3398 transitions. Word has length 162 [2024-11-28 04:48:56,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:56,381 INFO L471 AbstractCegarLoop]: Abstraction has 1999 states and 3398 transitions. [2024-11-28 04:48:56,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:48:56,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1999 states and 3398 transitions. [2024-11-28 04:48:56,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-28 04:48:56,401 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:56,402 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:56,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:48:56,402 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:56,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:56,403 INFO L85 PathProgramCache]: Analyzing trace with hash 665396127, now seen corresponding path program 1 times [2024-11-28 04:48:56,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:56,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519461885] [2024-11-28 04:48:56,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:56,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:56,510 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:48:56,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:56,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519461885] [2024-11-28 04:48:56,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519461885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:56,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:56,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:56,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165775529] [2024-11-28 04:48:56,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:56,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:56,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:56,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:56,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:56,515 INFO L87 Difference]: Start difference. First operand 1999 states and 3398 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:48:56,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:56,763 INFO L93 Difference]: Finished difference Result 4766 states and 8167 transitions. [2024-11-28 04:48:56,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:56,763 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 144 [2024-11-28 04:48:56,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:56,789 INFO L225 Difference]: With dead ends: 4766 [2024-11-28 04:48:56,789 INFO L226 Difference]: Without dead ends: 3030 [2024-11-28 04:48:56,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:56,799 INFO L435 NwaCegarLoop]: 612 mSDtfsCounter, 135 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:56,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1215 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:56,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3030 states. [2024-11-28 04:48:57,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3030 to 3022. [2024-11-28 04:48:57,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3022 states, 2473 states have (on average 1.654266073594824) internal successors, (4091), 2479 states have internal predecessors, (4091), 519 states have call successors, (519), 27 states have call predecessors, (519), 29 states have return successors, (566), 517 states have call predecessors, (566), 518 states have call successors, (566) [2024-11-28 04:48:57,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3022 states to 3022 states and 5176 transitions. [2024-11-28 04:48:57,067 INFO L78 Accepts]: Start accepts. Automaton has 3022 states and 5176 transitions. Word has length 144 [2024-11-28 04:48:57,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:57,068 INFO L471 AbstractCegarLoop]: Abstraction has 3022 states and 5176 transitions. [2024-11-28 04:48:57,068 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:48:57,068 INFO L276 IsEmpty]: Start isEmpty. Operand 3022 states and 5176 transitions. [2024-11-28 04:48:57,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-28 04:48:57,097 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:57,098 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:57,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:48:57,099 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:57,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:57,100 INFO L85 PathProgramCache]: Analyzing trace with hash -2063839751, now seen corresponding path program 1 times [2024-11-28 04:48:57,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:57,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928541237] [2024-11-28 04:48:57,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:57,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:57,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:57,217 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:48:57,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:57,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928541237] [2024-11-28 04:48:57,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928541237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:57,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:57,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:57,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815105033] [2024-11-28 04:48:57,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:57,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:57,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:57,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:57,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:57,221 INFO L87 Difference]: Start difference. First operand 3022 states and 5176 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:48:57,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:57,500 INFO L93 Difference]: Finished difference Result 7234 states and 12479 transitions. [2024-11-28 04:48:57,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:57,501 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2024-11-28 04:48:57,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:57,540 INFO L225 Difference]: With dead ends: 7234 [2024-11-28 04:48:57,541 INFO L226 Difference]: Without dead ends: 4687 [2024-11-28 04:48:57,554 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:57,556 INFO L435 NwaCegarLoop]: 612 mSDtfsCounter, 133 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:57,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1215 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:57,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4687 states. [2024-11-28 04:48:57,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4687 to 4679. [2024-11-28 04:48:57,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4679 states, 3885 states have (on average 1.6602316602316602) internal successors, (6450), 3891 states have internal predecessors, (6450), 764 states have call successors, (764), 27 states have call predecessors, (764), 29 states have return successors, (837), 762 states have call predecessors, (837), 763 states have call successors, (837) [2024-11-28 04:48:58,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4679 states to 4679 states and 8051 transitions. [2024-11-28 04:48:58,028 INFO L78 Accepts]: Start accepts. Automaton has 4679 states and 8051 transitions. Word has length 145 [2024-11-28 04:48:58,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:58,029 INFO L471 AbstractCegarLoop]: Abstraction has 4679 states and 8051 transitions. [2024-11-28 04:48:58,030 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:48:58,030 INFO L276 IsEmpty]: Start isEmpty. Operand 4679 states and 8051 transitions. [2024-11-28 04:48:58,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-28 04:48:58,078 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:58,078 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:58,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:48:58,079 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:58,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:58,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1742168059, now seen corresponding path program 1 times [2024-11-28 04:48:58,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:58,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212844760] [2024-11-28 04:48:58,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:58,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:58,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:58,181 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:48:58,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:58,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212844760] [2024-11-28 04:48:58,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212844760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:58,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:58,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:58,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901795268] [2024-11-28 04:48:58,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:58,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:58,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:58,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:58,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:58,187 INFO L87 Difference]: Start difference. First operand 4679 states and 8051 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:48:58,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:58,644 INFO L93 Difference]: Finished difference Result 11358 states and 19679 transitions. [2024-11-28 04:48:58,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:58,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 146 [2024-11-28 04:48:58,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:58,714 INFO L225 Difference]: With dead ends: 11358 [2024-11-28 04:48:58,714 INFO L226 Difference]: Without dead ends: 7475 [2024-11-28 04:48:58,731 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:58,732 INFO L435 NwaCegarLoop]: 636 mSDtfsCounter, 131 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1239 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:58,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1239 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:58,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7475 states. [2024-11-28 04:48:59,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7475 to 7467. [2024-11-28 04:48:59,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7467 states, 6180 states have (on average 1.659223300970874) internal successors, (10254), 6186 states have internal predecessors, (10254), 1257 states have call successors, (1257), 27 states have call predecessors, (1257), 29 states have return successors, (1374), 1255 states have call predecessors, (1374), 1256 states have call successors, (1374) [2024-11-28 04:48:59,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7467 states to 7467 states and 12885 transitions. [2024-11-28 04:48:59,325 INFO L78 Accepts]: Start accepts. Automaton has 7467 states and 12885 transitions. Word has length 146 [2024-11-28 04:48:59,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:59,326 INFO L471 AbstractCegarLoop]: Abstraction has 7467 states and 12885 transitions. [2024-11-28 04:48:59,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:48:59,328 INFO L276 IsEmpty]: Start isEmpty. Operand 7467 states and 12885 transitions. [2024-11-28 04:48:59,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 04:48:59,420 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:59,420 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:59,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:48:59,421 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:59,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:59,421 INFO L85 PathProgramCache]: Analyzing trace with hash 290335053, now seen corresponding path program 1 times [2024-11-28 04:48:59,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:59,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553899289] [2024-11-28 04:48:59,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:59,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:59,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:59,564 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 04:48:59,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:59,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553899289] [2024-11-28 04:48:59,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553899289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:59,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:59,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:59,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656340400] [2024-11-28 04:48:59,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:59,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:59,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:59,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:59,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:59,568 INFO L87 Difference]: Start difference. First operand 7467 states and 12885 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:49:00,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:00,292 INFO L93 Difference]: Finished difference Result 18840 states and 32711 transitions. [2024-11-28 04:49:00,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:00,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 166 [2024-11-28 04:49:00,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:00,393 INFO L225 Difference]: With dead ends: 18840 [2024-11-28 04:49:00,393 INFO L226 Difference]: Without dead ends: 12555 [2024-11-28 04:49:00,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:00,427 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 129 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 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-28 04:49:00,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1222 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:49:00,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12555 states. [2024-11-28 04:49:01,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12555 to 12547. [2024-11-28 04:49:01,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12547 states, 10438 states have (on average 1.6596091205211727) internal successors, (17323), 10444 states have internal predecessors, (17323), 2079 states have call successors, (2079), 27 states have call predecessors, (2079), 29 states have return successors, (2274), 2077 states have call predecessors, (2274), 2078 states have call successors, (2274) [2024-11-28 04:49:01,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12547 states to 12547 states and 21676 transitions. [2024-11-28 04:49:01,480 INFO L78 Accepts]: Start accepts. Automaton has 12547 states and 21676 transitions. Word has length 166 [2024-11-28 04:49:01,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:01,480 INFO L471 AbstractCegarLoop]: Abstraction has 12547 states and 21676 transitions. [2024-11-28 04:49:01,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:49:01,481 INFO L276 IsEmpty]: Start isEmpty. Operand 12547 states and 21676 transitions. [2024-11-28 04:49:01,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 04:49:01,551 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:01,552 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:01,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:49:01,553 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:01,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:01,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1179680159, now seen corresponding path program 1 times [2024-11-28 04:49:01,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:01,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279551179] [2024-11-28 04:49:01,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:01,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:01,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:01,726 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 04:49:01,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:01,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279551179] [2024-11-28 04:49:01,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279551179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:01,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:01,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:01,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258672745] [2024-11-28 04:49:01,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:01,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:01,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:01,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:01,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:01,731 INFO L87 Difference]: Start difference. First operand 12547 states and 21676 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:49:02,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:02,633 INFO L93 Difference]: Finished difference Result 30085 states and 51892 transitions. [2024-11-28 04:49:02,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:02,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 167 [2024-11-28 04:49:02,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:02,756 INFO L225 Difference]: With dead ends: 30085 [2024-11-28 04:49:02,756 INFO L226 Difference]: Without dead ends: 19702 [2024-11-28 04:49:02,798 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:02,799 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 127 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:02,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1194 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:49:02,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19702 states. [2024-11-28 04:49:04,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19702 to 19694. [2024-11-28 04:49:04,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19694 states, 16382 states have (on average 1.636125015260652) internal successors, (26803), 16388 states have internal predecessors, (26803), 3282 states have call successors, (3282), 27 states have call predecessors, (3282), 29 states have return successors, (3621), 3280 states have call predecessors, (3621), 3281 states have call successors, (3621) [2024-11-28 04:49:04,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19694 states to 19694 states and 33706 transitions. [2024-11-28 04:49:04,350 INFO L78 Accepts]: Start accepts. Automaton has 19694 states and 33706 transitions. Word has length 167 [2024-11-28 04:49:04,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:04,351 INFO L471 AbstractCegarLoop]: Abstraction has 19694 states and 33706 transitions. [2024-11-28 04:49:04,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:49:04,351 INFO L276 IsEmpty]: Start isEmpty. Operand 19694 states and 33706 transitions. [2024-11-28 04:49:04,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-28 04:49:04,441 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:04,442 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:04,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:49:04,442 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:04,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:04,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1671305804, now seen corresponding path program 1 times [2024-11-28 04:49:04,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:04,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187013618] [2024-11-28 04:49:04,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:04,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:04,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:04,594 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 04:49:04,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:04,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187013618] [2024-11-28 04:49:04,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187013618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:04,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:04,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:04,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159855468] [2024-11-28 04:49:04,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:04,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:04,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:04,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:04,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:04,599 INFO L87 Difference]: Start difference. First operand 19694 states and 33706 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:49:06,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:06,132 INFO L93 Difference]: Finished difference Result 52087 states and 89446 transitions. [2024-11-28 04:49:06,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:06,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 168 [2024-11-28 04:49:06,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:06,358 INFO L225 Difference]: With dead ends: 52087 [2024-11-28 04:49:06,358 INFO L226 Difference]: Without dead ends: 35205 [2024-11-28 04:49:06,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:06,431 INFO L435 NwaCegarLoop]: 612 mSDtfsCounter, 125 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:06,431 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1218 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:49:06,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35205 states. [2024-11-28 04:49:08,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35205 to 35197. [2024-11-28 04:49:08,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35197 states, 29435 states have (on average 1.63281807372176) internal successors, (48062), 29441 states have internal predecessors, (48062), 5732 states have call successors, (5732), 27 states have call predecessors, (5732), 29 states have return successors, (6345), 5730 states have call predecessors, (6345), 5731 states have call successors, (6345) [2024-11-28 04:49:08,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35197 states to 35197 states and 60139 transitions. [2024-11-28 04:49:08,830 INFO L78 Accepts]: Start accepts. Automaton has 35197 states and 60139 transitions. Word has length 168 [2024-11-28 04:49:08,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:08,830 INFO L471 AbstractCegarLoop]: Abstraction has 35197 states and 60139 transitions. [2024-11-28 04:49:08,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:49:08,831 INFO L276 IsEmpty]: Start isEmpty. Operand 35197 states and 60139 transitions. [2024-11-28 04:49:08,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-28 04:49:08,905 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:08,905 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:08,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:49:08,906 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:08,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:08,906 INFO L85 PathProgramCache]: Analyzing trace with hash -347917501, now seen corresponding path program 1 times [2024-11-28 04:49:08,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:08,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224737814] [2024-11-28 04:49:08,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:08,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:09,022 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:49:09,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:09,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224737814] [2024-11-28 04:49:09,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224737814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:09,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:09,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:09,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107545437] [2024-11-28 04:49:09,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:09,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:09,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:09,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:09,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:09,025 INFO L87 Difference]: Start difference. First operand 35197 states and 60139 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:49:12,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:12,316 INFO L93 Difference]: Finished difference Result 96099 states and 164638 transitions. [2024-11-28 04:49:12,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:12,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 150 [2024-11-28 04:49:12,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:12,791 INFO L225 Difference]: With dead ends: 96099 [2024-11-28 04:49:12,792 INFO L226 Difference]: Without dead ends: 64633 [2024-11-28 04:49:12,950 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:12,951 INFO L435 NwaCegarLoop]: 612 mSDtfsCounter, 123 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:12,952 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1218 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:49:13,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64633 states. [2024-11-28 04:49:16,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64633 to 64625. [2024-11-28 04:49:16,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64625 states, 54350 states have (on average 1.6284452621895125) internal successors, (88506), 54356 states have internal predecessors, (88506), 10245 states have call successors, (10245), 27 states have call predecessors, (10245), 29 states have return successors, (11390), 10243 states have call predecessors, (11390), 10244 states have call successors, (11390) [2024-11-28 04:49:17,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64625 states to 64625 states and 110141 transitions. [2024-11-28 04:49:17,172 INFO L78 Accepts]: Start accepts. Automaton has 64625 states and 110141 transitions. Word has length 150 [2024-11-28 04:49:17,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:17,173 INFO L471 AbstractCegarLoop]: Abstraction has 64625 states and 110141 transitions. [2024-11-28 04:49:17,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:49:17,173 INFO L276 IsEmpty]: Start isEmpty. Operand 64625 states and 110141 transitions. [2024-11-28 04:49:17,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-28 04:49:17,299 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:17,300 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:17,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:49:17,300 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:17,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:17,303 INFO L85 PathProgramCache]: Analyzing trace with hash 60891646, now seen corresponding path program 1 times [2024-11-28 04:49:17,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:17,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126152810] [2024-11-28 04:49:17,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:17,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:17,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:17,446 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:49:17,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:17,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126152810] [2024-11-28 04:49:17,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126152810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:17,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:17,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:17,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034140065] [2024-11-28 04:49:17,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:17,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:17,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:17,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:17,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:17,452 INFO L87 Difference]: Start difference. First operand 64625 states and 110141 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:49:21,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:21,186 INFO L93 Difference]: Finished difference Result 121241 states and 206983 transitions. [2024-11-28 04:49:21,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:21,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 151 [2024-11-28 04:49:21,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:21,846 INFO L225 Difference]: With dead ends: 121241 [2024-11-28 04:49:21,846 INFO L226 Difference]: Without dead ends: 121033 [2024-11-28 04:49:21,901 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:21,902 INFO L435 NwaCegarLoop]: 621 mSDtfsCounter, 118 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:21,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1232 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:49:21,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121033 states. [2024-11-28 04:49:27,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121033 to 121025. [2024-11-28 04:49:27,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121025 states, 102382 states have (on average 1.623039206110449) internal successors, (166170), 102388 states have internal predecessors, (166170), 18613 states have call successors, (18613), 27 states have call predecessors, (18613), 29 states have return successors, (20804), 18611 states have call predecessors, (20804), 18612 states have call successors, (20804) [2024-11-28 04:49:28,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121025 states to 121025 states and 205587 transitions. [2024-11-28 04:49:28,325 INFO L78 Accepts]: Start accepts. Automaton has 121025 states and 205587 transitions. Word has length 151 [2024-11-28 04:49:28,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:28,325 INFO L471 AbstractCegarLoop]: Abstraction has 121025 states and 205587 transitions. [2024-11-28 04:49:28,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:49:28,326 INFO L276 IsEmpty]: Start isEmpty. Operand 121025 states and 205587 transitions. [2024-11-28 04:49:28,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-28 04:49:28,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:28,445 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:28,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:49:28,445 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:28,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:28,447 INFO L85 PathProgramCache]: Analyzing trace with hash 452618344, now seen corresponding path program 1 times [2024-11-28 04:49:28,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:28,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451227143] [2024-11-28 04:49:28,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:28,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:28,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:28,697 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 04:49:28,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:28,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451227143] [2024-11-28 04:49:28,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451227143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:28,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:28,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:49:28,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145391228] [2024-11-28 04:49:28,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:28,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:49:28,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:28,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:49:28,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:49:28,701 INFO L87 Difference]: Start difference. First operand 121025 states and 205587 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:49:36,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:36,582 INFO L93 Difference]: Finished difference Result 232733 states and 396878 transitions. [2024-11-28 04:49:36,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:49:36,583 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 171 [2024-11-28 04:49:36,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:37,678 INFO L225 Difference]: With dead ends: 232733 [2024-11-28 04:49:37,678 INFO L226 Difference]: Without dead ends: 232533 [2024-11-28 04:49:37,752 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:49:37,753 INFO L435 NwaCegarLoop]: 670 mSDtfsCounter, 563 mSDsluCounter, 2449 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 3119 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:37,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [564 Valid, 3119 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:49:37,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232533 states.